Catriel Beeri, Alin Deutsch
Proceedings of the 23rd Symposium on Principles of Database Systems
PODS, 2004.

@proceedings{PODS-2004,
	acmid         = "1055558",
	address       = "Paris, France",
	editor        = "Catriel Beeri and Alin Deutsch",
	isbn          = "1-58113-858-X",
	publisher     = "{ACM}",
	title         = "{Proceedings of the 23rd Symposium on Principles of Database Systems}",
	year          = 2004,
}

Contents (33 items)

8 ×#query
4 ×#on the
4 ×#web
4 ×#xml
3 ×#clustering
3 ×#first-order
2 ×#complexity
2 ×#data type
2 ×#dependence
2 ×#ranking

PODS-2004-GottlobKBHF #theory and practice

The Lixto Data Extraction Project — Back and Forth between Theory and Practice (GG, CK, RB, MH, SF), pp. 1–12.

PODS-2004-Marx #first-order #xpath

Conditional XPath, the First Order Complete XPath Dialect (MM), pp. 13–22.

PODS-2004-MartensN #xml

Frontiers of Tractability for Typechecking Simple XML Transformations (WM, FN), pp. 23–34.

PODS-2004-AbiteboulBM #xml

Positive Active XML (SA, OB, TM), pp. 35–45.

PODS-2004-Henzinger #future of #information retrieval #past present future #web

The Past, Present and Future of Web Information Retrieval (MRH), p. 46.

PODS-2004-FaginKSMV #ranking

Comparing and Aggregating Rankings with Ties (RF, RK, MM, DS, EV), pp. 47–58.

PODS-2004-Tsaparas #ranking #using #web

Using Non-Linear Dynamical Systems for Web Searching and Ranking (PT), pp. 59–70.

PODS-2004-DeutschSV #data-driven #specification #verification #web #web service

Specification and Verification of Data-driven Web Services (AD, LS, VV), pp. 71–82.

PODS-2004-FaginPKT #dependence #higher-order

Composing Schema Mappings: Second-Order Dependencies to the Rescue (RF, PGK, LP, WCT), pp. 83–94.

PODS-2004-GutierrezHM #database #semantics #web

Foundations of Semantic Web Databases (CG, CAH, AOM), pp. 95–106.

PODS-2004-BenediktLBW #first-order

A Characterization of First-Order Topological Properties of Planar Spatial Data (MB, CL, JVdB, TW), pp. 107–114.

PODS-2004-GuptaKR #query

Roads, Codes and Spatiotemporal Queries (SG, SK, CVR), pp. 115–124.

PODS-2004-FerhatosmanogluRT #clustering

Replicated Declustering of Spatial Data (HF, AR, AST), pp. 125–135.

PODS-2004-ZhouW #clustering #matrix

Clustering via Matrix Powering (HZ, DPW), pp. 136–142.

PODS-2004-Calders #complexity #satisfiability

Computational Complexity of Itemset Frequency Satisfiability (TC), pp. 143–154.

PODS-2004-AgarwalM #clustering

k-Means Projective Clustering (PKA, NHM), pp. 155–165.

PODS-2004-GarofalakisK #metric

Deterministic Wavelet Thresholding for Maximum-Error Metrics (MNG, AK), pp. 166–176.

PODS-2004-Bar-YossefFJ #evaluation #memory management #on the #requirements #xml #xpath

On the Memory Requirements of XPath Evaluation over XML Streams (ZBY, MF, VJ), pp. 177–188.

PODS-2004-GottlobKS #query

Conjunctive Queries over Trees (GG, CK, KUS), pp. 189–200.

PODS-2004-KaushikRC #optimisation #perspective #query

Synopses for Query Optimization: A Space-Complexity Perspective (RK, RR, VTC), pp. 201–209.

PODS-2004-ScarcelloGL #query

Weighted Hypertree Decompositions and Optimal Query Plans (FS, GG, NL), pp. 210–221.

PODS-2004-Schwentick #automaton #xml

Trees, Automata and XML (TS), p. 222.

PODS-2004-MeyersonW #complexity #on the

On the Complexity of Optimal K-Anonymity (AM, RW), pp. 223–228.

PODS-2004-ArenasBLF #consistency #query

Locally Consistent Transformations and Query Answering in Data Exchange (MA, PB, RF, LL), pp. 229–240.

PODS-2004-CalvaneseGLR #integration #logic #peer-to-peer

Logical Foundations of Peer-To-Peer Data Integration (DC, GDG, ML, RR), pp. 241–251.

PODS-2004-HershbergerS #adaptation #data type #geometry #problem

Adaptive Sampling for Geometric Problems over Data Streams (JH, SS), pp. 252–262.

PODS-2004-SrivastavaW #data type #flexibility

Flexible Time Management in Data Stream Systems (US, JW), pp. 263–274.

PODS-2004-GreenwaldK #network #statistics

Power-Conserving Computation of Order-Statistics over Sensor Networks (MG, SK), pp. 275–285.

PODS-2004-ArasuM #approximate

Approximate Counts and Quantiles over Sliding Windows (AA, GSM), pp. 286–296.

PODS-2004-Bonatti #datalog #decidability #on the #query #recursion

On the Decidability of Containment of Recursive Datalog Queries — Preliminary report (PAB), pp. 297–306.

PODS-2004-NashL #data access #first-order #query

Processing First-Order Queries under Limited Access Patterns (AN, BL), pp. 307–318.

PODS-2004-AtseriasDK #morphism #on the #query

On Preservation under Homomorphisms and Unions of Conjunctive Queries (AA, AD, PGK), pp. 319–329.

PODS-2004-HartmannL #dependence #multi

Multi-valued Dependencies in the Presence of Lists (SH, SL), pp. 330–341.