Maurizio Lenzerini, Domenico Lembo
Proceedings of the 27th Symposium on Principles of Database Systems
PODS, 2008.

@proceedings{PODS-2008,
	acmid         = "1376916",
	address       = "Vancouver, British Columbia, Canada",
	editor        = "Maurizio Lenzerini and Domenico Lembo",
	isbn          = "978-1-60558-108-8",
	publisher     = "{ACM}",
	title         = "{Proceedings of the 27th Symposium on Principles of Database Systems}",
	year          = 2008,
}

Contents (31 items)

5 ×#query
4 ×#database
3 ×#algorithm
3 ×#approximate
3 ×#xml
2 ×#clustering
2 ×#complexity
2 ×#constraints
2 ×#dependence
2 ×#evaluation

PODS-2008-BunemanCTV #database

Curated databases (PB, JC, WCT, SV), pp. 1–12.

PODS-2008-ArenasPR

The recovery of a schema mapping: bringing exchanged data back (MA, JP, CR), pp. 13–22.

PODS-2008-SenellartG #complexity #database #on the

On the complexity of deriving schema mappings from database instances (PS, GG), pp. 23–32.

PODS-2008-FaginKNP #formal method #optimisation #towards

Towards a theory of schema-mapping optimization (RF, PGK, AN, LP), pp. 33–42.

PODS-2008-SchnaitterP #rank

Evaluating rank joins with optimal cost (KS, NP), pp. 43–52.

PODS-2008-Bojanzyk #effectiveness #logic

Effective characterizations of tree logics (MB), pp. 53–66.

PODS-2008-SarmaGP #graph #rank

Estimating PageRank on graph streams (ADS, SG, RP), pp. 69–78.

PODS-2008-LiuPRY #algorithm #problem

A generic flow algorithm for shared filter ordering problems (ZL, SP, AR, HY), pp. 79–88.

PODS-2008-CormodeKT

Time-decaying aggregates in out-of-order streams (GC, FK, ST), pp. 89–98.

PODS-2008-Koch #approximate #database #probability #query

Approximating predicates and expressive queries on probabilistic databases (CK), pp. 99–108.

PODS-2008-CohenKS #constraints #probability #xml

Incorporating constraints in probabilistic XML (SC, BK, YS), pp. 109–118.

PODS-2008-JhaRS #constraints #evaluation #query

Query evaluation with soft-key constraints (AKJ, VR, DS), pp. 119–128.

PODS-2008-AfratiK #query

Answering aggregate queries in data exchange (FNA, PGK), pp. 129–138.

PODS-2008-LibkinS

Data exchange and schema mappings in open and closed worlds (LL, CS), pp. 139–148.

PODS-2008-DeutschNR #revisited

The chase revisited (AD, AN, JBR), pp. 149–158.

PODS-2008-Fan #dependence #quality

Dependencies revisited for improving data quality (WF), pp. 159–170.

PODS-2008-EvfimievskiFW #privacy

Epistemic privacy (AVE, RF, DPW), pp. 171–180.

PODS-2008-FerraginaGGSV #on the #string

On searching compressed string collections cache-obliviously (PF, RG, AG, RS, JSV), pp. 181–190.

PODS-2008-CormodeM #algorithm #approximate #clustering #nondeterminism

Approximation algorithms for clustering uncertain data (GC, AM), pp. 191–200.

PODS-2008-AnagnostopoulosDK #algorithm #approximate #clustering

Approximation algorithms for co-clustering (AA, AD, RK), pp. 201–210.

PODS-2008-GollapudiP #power of #similarity

The power of two min-hashes for similarity search among hierarchical data objects (SG, RP), pp. 211–220.

PODS-2008-AbiteboulSV #static analysis #xml

Static analysis of active XML systems (SA, LS, VV), pp. 221–230.

PODS-2008-FanGGNP #complexity #composition #web #web service

Complexity and composition of synthesized web services (WF, FG, WG, FN, AP), pp. 231–240.

PODS-2008-BojanczykP #evaluation #linear #xpath

XPath evaluation in linear time (MB, PP), pp. 241–250.

PODS-2008-CateS #automaton #logic #transitive #xpath

XPath, transitive closure logic, and nested tree walking automata (BtC, LS), pp. 251–260.

PODS-2008-GardnerSWZ #hoare #reasoning

Local Hoare reasoning about DOM (PG, GS, MJW, UZ), pp. 261–270.

PODS-2008-FosterGT #query #xml

Annotated XML: queries and provenance (JNF, TJG, VT), pp. 271–280.

PODS-2008-SozioNW #network #peer-to-peer #replication

Near-optimal dynamic replication in unstructured peer-to-peer networks (MS, TN, GW), pp. 281–290.

PODS-2008-MoorSAV #datalog #optimisation #query #type inference

Type inference for datalog and its application to query optimisation (OdM, DS, PA, MV), pp. 291–300.

PODS-2008-SharfmanSK #geometry #monitoring

Shape sensitive geometric monitoring (IS, AS, DK), pp. 301–310.

PODS-2008-Adler #database #dependence #functional

Tree-width and functional dependencies in databases (IA), pp. 311–320.