Jan Paredaens, Jianwen Su
Proceedings of the 28th Symposium on Principles of Database Systems
PODS, 2009.

@proceedings{PODS-2009,
	acmid         = "1559795",
	address       = "Providence, Rhode Island, USA",
	editor        = "Jan Paredaens and Jianwen Su",
	isbn          = "978-1-60558-553-6",
	publisher     = "{ACM}",
	title         = "{Proceedings of the 28th Symposium on Principles of Database Systems}",
	year          = 2009,
}

Contents (29 items)

9 ×#query
4 ×#xml
3 ×#bound
3 ×#nondeterminism
2 ×#database
2 ×#distributed
2 ×#equivalence
2 ×#performance
2 ×#probability
2 ×#satisfiability

PODS-2009-DalviKPRTBKM #concept #web

A web of concepts (NND, RK, BP, RR, AT, PB, SK, SM), pp. 1–12.

PODS-2009-Marnette #termination

Generalized schema-mappings: from termination to tractability (BM), pp. 13–22.

PODS-2009-FaginKPT

Reverse data exchange: coping with nulls (RF, PGK, LP, WCT), pp. 23–32.

PODS-2009-AmanoLM #xml

XML schema mappings (SA, LL, FM), pp. 33–42.

PODS-2009-GottlobLV #bound #query

Size and treewidth bounds for conjunctive queries (GG, STL, GV), pp. 45–54.

PODS-2009-Parys #complexity #evaluation #linear #polynomial #xpath

XPath evaluation in linear time with polynomial combined complexity (PP), pp. 55–64.

PODS-2009-Libkin #database #finite

The finite model theory toolbox of a database theoretician (LL), pp. 65–76.

PODS-2009-CaliGL #framework #ontology #query

A general datalog-based framework for tractable query answering over ontologies (AC, GG, TL), pp. 77–86.

PODS-2009-AbiteboulBM #documentation #query #satisfiability

Satisfiability and relevance for queries over active documents (SA, PB, BM), pp. 87–96.

PODS-2009-FanG

Relative information completeness (WF, FG), pp. 97–106.

PODS-2009-RastogiHMS #privacy #query

Relationship privacy: output perturbation for queries with joins (VR, MH, GM, DS), pp. 107–116.

PODS-2009-KirschMPPUV #approach #identification #performance #statistics

An efficient rigorous approach for identifying statistically significant frequent itemsets (AK, MM, AP, GP, EU, FV), pp. 117–126.

PODS-2009-ChierichettiKV #similarity

Similarity caching (FC, RK, SV), pp. 127–136.

PODS-2009-AgarwalCTY #nondeterminism

Indexing uncertain data (PKA, SWC, YT, KY), pp. 137–146.

PODS-2009-BravermanOZ

Optimal sampling from sliding windows (VB, RO, CZ), pp. 147–156.

PODS-2009-BerindeCIS #bound #fault

Space-optimal heavy hitters with strong error bounds (RB, GC, PI, MJS), pp. 157–166.

PODS-2009-YiZ #distributed

Optimal tracking of distributed heavy hitters and quantiles (KY, QZ), pp. 167–174.

PODS-2009-Arge #performance #tutorial #worst-case

Worst-case efficient range search indexing: invited tutorial (LA), pp. 175–176.

PODS-2009-PaghS

Secondary indexing in one dimension: beyond b-trees and bitmap indexes (RP, SRS), pp. 177–186.

PODS-2009-Yi #bound #query

Dynamic indexability and lower bounds for dynamic one-dimensional range query indexes (KY), pp. 187–196.

PODS-2009-Figueira #satisfiability #similarity #testing #xpath

Satisfiability of downward XPath with data equality tests (DF), pp. 197–206.

PODS-2009-DeHaan #equivalence #query #semantics

Equivalence of nested queries with mixed semantics (DD), pp. 207–216.

PODS-2009-ChirkovaG #dependence #embedded #equivalence #query #sql

Equivalence of SQL queries in presence of embedded dependencies (RC, MRG), pp. 217–226.

PODS-2009-CohenKS #automaton #probability #xml

Running tree automata on probabilistic XML (SC, BK, YS), pp. 227–236.

PODS-2009-BarceloLPS #modelling #query #xml

XML with incomplete information: models, properties, and query answering (PB, LL, AP, CS), pp. 237–246.

PODS-2009-AbiteboulGM #design #distributed #xml

Distributed XML design (SA, GG, MM), pp. 247–258.

PODS-2009-LiD #database #probability #query

Consensus answers for queries over probabilistic databases (JL, AD), pp. 259–268.

PODS-2009-GuhaM #clustering #nondeterminism

Exceeding expectations and clustering uncertain data (SG, KM), pp. 269–278.

PODS-2009-AtallahQ #nondeterminism

Computing all skyline probabilities for uncertain data (MJA, YQ), pp. 279–287.