BibSLEIGH — Proceedings of the 29th Symposium on Principles of Database Systems

Jan Paredaens, Dirk Van Gucht
Proceedings of the 29th Symposium on Principles of Database Systems
PODS, 2010.

DATA

@proceedings{PODS-2010,
	acmid         = "1807085",
	address       = "Indianapolis, Indiana, USA",
	editor        = "Jan Paredaens and Dirk Van Gucht",
	isbn          = "978-1-4503-0033-9",
	publisher     = "{ACM}",
	title         = "{Proceedings of the 29th Symposium on Principles of Database Systems}",
	year          = 2010,
}

Contents (30 items)

PODS-2010-Hellerstein #datalog #experience: Datalog redux: experience and conjecture (JMH), pp. 1–2.
PODS-2010-BarceloHLW #query: Expressive languages for path queries over graph-structured data (PB, CAH, LL, PTW), pp. 3–14.
PODS-2010-KimelfeldR #markov #sequence: Transducing Markov sequences (BK, CR), pp. 15–26.
PODS-2010-BenediktPV #higher-order #query: Positive higher-order queries (MB, GP, HV), pp. 27–38.
PODS-2010-KaneNW #algorithm #problem: An optimal algorithm for the distinct elements problem (DMK, JN, DPW), pp. 41–52.
PODS-2010-ReS #comprehension #estimation #using: Understanding cardinality estimation using entropy maximization (CR, DS), pp. 53–64.
PODS-2010-WeikumT #web: From information to knowledge: harvesting entities and relationships from web sources (GW, MT), pp. 65–76.
PODS-2010-CormodeMYZ #distributed: Optimal sampling from distributed streams (GC, SM, KY, QZ), pp. 77–86.
PODS-2010-Koch #database #evaluation #incremental #query: Incremental query evaluation in a ring of databases (CK), pp. 87–98.
PODS-2010-NelsonW #data type #performance #sketching: Fast Manhattan sketches in data streams (JN, DPW), pp. 99–110.
PODS-2010-MeierSWL #optimisation #query #semantics: Semantic query optimization in the presence of types (MM, MS, FW, GL), pp. 111–122.
PODS-2010-LiHRMM #difference #linear #optimisation #privacy #query: Optimizing linear counting queries under differential privacy (CL, MH, VR, GM, AM), pp. 123–134.
PODS-2010-GupteS #privacy: Universally optimal privacy mechanisms for minimax agents (MG, MS), pp. 135–146.
PODS-2010-KiferL #axiom #privacy #statistics #towards: Towards an axiomatization of statistical privacy and utility (DK, BRL), pp. 147–158.
PODS-2010-Jayram #complexity #tutorial: Information complexity: a tutorial (TSJ), pp. 159–168.
PODS-2010-FanG #tuple: Capturing missing tuples and missing values (WF, FG), pp. 169–178.
PODS-2010-Wijsen #database #first-order #nondeterminism #on the #query: On the first-order expressibility of computing certain answers to conjunctive queries over uncertain databases (JW), pp. 179–190.
PODS-2010-DavidLM #query #xml: Certain answers for XML queries (CD, LL, FM), pp. 191–202.
PODS-2010-DalviSS #algebra #probability #query: Computing query probability with incidence algebras (NND, KS, DS), pp. 203–214.
PODS-2010-DeutchKM #fixpoint #markov #on the #probability #query: On probabilistic fixpoint and Markov chain query languages (DD, CK, TM), pp. 215–226.
PODS-2010-ArenasPRR: Foundations of schema mapping management (MA, JP, JLR, CR), pp. 227–238.
PODS-2010-MartensNS #complexity #design #repository #xml: Schema design for XML repositories: complexity and tractability (WM, MN, TS), pp. 239–250.
PODS-2010-GeladeIMN #approximate #xml: Simplifying XML schema: single-type approximations of regular tree languages (WG, TI, WM, FN), pp. 251–260.
PODS-2010-AlexeKT: Characterizing schema mappings via data examples (BA, PGK, WCT), pp. 261–272.
PODS-2010-FaginKLRV #comprehension #database #query: Understanding queries in a search database system (RF, BK, YL, SR, SV), pp. 273–284.
PODS-2010-LemayMN #algorithm #learning #top-down #xml: A learning algorithm for top-down XML transformations (AL, SM, JN), pp. 285–296.
PODS-2010-PaghWYZ: Cache-oblivious hashing (RP, ZW, KY, QZ), pp. 297–304.
PODS-2010-BenderHK #performance: Performance guarantees for B-trees with different-sized atomic keys (MAB, HH, BCK), pp. 305–316.
PODS-2010-HartmannL #dependence #logic #sql: When data dependencies over SQL tables meet the logics of paradox and S-3 (SH, SL), pp. 317–326.
PODS-2010-GrecoS #algorithm #consistency #power of: The power of tree projections: local consistency, greedy algorithms, and larger islands of tractability (GG, FS), pp. 327–338.

Jan Paredaens, Dirk Van GuchtProceedings of the 29th Symposium on Principles of Database SystemsPODS, 2010.

Contents (30 items)

Jan Paredaens, Dirk Van Gucht
Proceedings of the 29th Symposium on Principles of Database Systems
PODS, 2010.