Lucian Popa, Serge Abiteboul, Phokion G. Kolaitis
Proceedings of the 21st Symposium on Principles of Database Systems
PODS-2002, 2002.

@proceedings{PODS-2002,
	acmid         = "543613",
	address       = "Madison, Wisconsin, USA",
	editor        = "Lucian Popa and Serge Abiteboul and Phokion G. Kolaitis",
	isbn          = "1-58113-507-6",
	publisher     = "{ACM}",
	title         = "{Proceedings of the 21st Symposium on Principles of Database Systems}",
	year          = 2002,
}

Contents (27 items)

11 ×#query
6 ×#on the
4 ×#xml
2 ×#algorithm
2 ×#data type
2 ×#documentation
2 ×#memory management
2 ×#multi
2 ×#optimisation
2 ×#performance

PODS-2002-BabcockBDMW #data type #modelling

Models and Issues in Data Stream Systems (BB, SB, MD, RM, JW), pp. 1–16.

PODS-2002-GottlobK #datalog #information management #monad #power of #web

Monadic Datalog and the Expressive Power of Languages for Web Information Extraction (GG, CK), pp. 17–28.

PODS-2002-ChenC #clustering #multi #query

From Discrepancy to Declustering: Near optimal multidimensional declustering strategies for range queries (CMC, CTC), pp. 29–38.

PODS-2002-ShashaWG #algorithm #graph

Algorithmics and Applications of Tree and Graph Searching (DS, JTLW, RG), pp. 39–52.

PODS-2002-SegoufinV #documentation #streaming #validation #xml

Validating Streaming XML Documents (LS, VV), pp. 53–64.

PODS-2002-MiklauS #equivalence #xpath

Containment and Equivalence for an XPath Fragment (GM, DS), pp. 65–76.

PODS-2002-Neven #on the #power of #query

On the Power of Walking for Querying Tree-Structured Data (FN), pp. 77–84.

PODS-2002-ArenasL #documentation #normalisation #xml

A Normal Form for XML Documents (MA, LL), pp. 85–96.

PODS-2002-SpielmannTB #automaton #distributed #query #using #web

Distributed Computation of Web Queries Using Automata (MS, JT, JVdB), pp. 97–108.

PODS-2002-Ross #in memory #memory management

Conjunctive Selection Conditions in Main Memory (KAR), pp. 109–120.

PODS-2002-ZhangTG #performance

Efficient Aggregation over Objects with Extent (DZ, VJT, DG), pp. 121–132.

PODS-2002-SchmidtS #how #multi #query

How to Evaluate Multiple Range-Sum Queries Progressively (RRS, CS), pp. 133–141.

PODS-2002-LechtenborgerV #on the #relational

On the Computation of Relational View Complements (JL, GV), pp. 142–149.

PODS-2002-BunemanKT #on the

On Propagation of Deletions and Annotations Through Views (PB, SK, WCT), pp. 150–158.

PODS-2002-Chirkova #bound #problem #query

The View-Selection Problem Has an Exponential-Time Lower Bound for Conjunctive Queries and Views (RC), pp. 159–168.

PODS-2002-HurtadoM #constraints

OLAP Dimension Constraints (CAH, AOM), pp. 169–179.

PODS-2002-GuhaKS #algorithm #performance

Fast Algorithms For Hierarchical Range Histogram Construction (SG, NK, DS), pp. 180–187.

PODS-2002-MokhtarSI #on the #query

On Moving Object Queries (HM, JS, OHI), pp. 188–198.

PODS-2002-CadoliM #compilation #query #synthesis

Knowledge Compilation = Query Rewriting + View Synthesis (MC, TM), pp. 199–208.

PODS-2002-AfratiLM #query #using

Answering Queries Using Views with Arithmetic Comparisons (FNA, CL, PM), pp. 209–220.

PODS-2002-ArasuBBMW #data type #memory management #query #requirements

Characterizing Memory Requirements for Queries over Continuous Data Streams (AA, BB, SB, JM, JW), pp. 221–232.

PODS-2002-Lenzerini #integration #perspective

Data Integration: A Theoretical Perspective (ML), pp. 233–246.

PODS-2002-CalvaneseGLV

Lossless Regular Views (DC, GDG, ML, MYV), pp. 247–258.

PODS-2002-ArenasFL #consistency #on the #specification #verification #xml

On Verifying Consistency of XML Specifications (MA, WF, LL), pp. 259–270.

PODS-2002-CohenKM #xml

Labeling Dynamic XML Trees (EC, HK, TM), pp. 271–281.

PODS-2002-ChatterjiEGY #approximate #complexity #on the #optimisation #query

On the Complexity of Approximate Query Optimization (SC, SSKE, SG, MDY), pp. 282–292.

PODS-2002-ChuHG #optimisation #query #question #what

Least Expected Cost Query Optimization: What Can We Expect? (FCC, JYH, JG), pp. 293–302.