Victor Vianu, Georg Gottlob
Proceedings of the 19th Symposium on Principles of Database Systems
PODS-2000, 2000.

@proceedings{PODS-2000,
	acmid         = "335168",
	address       = "Dallas, Texas, USA",
	editor        = "Victor Vianu and Georg Gottlob",
	isbn          = "1-58113-214-X",
	publisher     = "{ACM}",
	title         = "{Proceedings of the 19th Symposium on Principles of Database Systems}",
	year          = 2000,
}

Contents (29 items)

8 ×#query
5 ×#constraints
5 ×#database
3 ×#xml
2 ×#estimation
2 ×#linear
2 ×#on the
2 ×#performance
2 ×#tutorial

PODS-2000-KumarRRSTU #graph #web

The Web as a Graph (RK, PR, SR, DS, AT, EU), pp. 1–10.

PODS-2000-MiloSV #xml

Typechecking for XML Transformers (TM, DS, VV), pp. 11–22.

PODS-2000-FanS #constraints #xml

Integrity Constraints for XML (WF, JS), pp. 23–34.

PODS-2000-PapakonstantinouV #xml

DTD Inference for Views of XML Data (YP, VV), pp. 35–46.

PODS-2000-GrumbachT #on the

On the Content of Materialized Aggregate Views (SG, LT), pp. 47–57.

PODS-2000-CalvaneseGLV #query

View-Based Query Processing for Regular Path Queries with Inverse (DC, GDG, ML, MYV), pp. 58–66.

PODS-2000-MillsteinLF #integration #query

Query Containment for Data Integration Systems (TDM, AYL, MF), pp. 67–75.

PODS-2000-Vardi #constraints #database #tutorial

Constraint Satisfaction and Database Theory: a Tutorial (MYV), pp. 76–85.

PODS-2000-KleinbergPR

Auditing Boolean Attributes (JMK, CHP, PR), pp. 86–91.

PODS-2000-Spielmann #relational #transducer #verification

Verification of Relational Transducers for Electronic Commerce (MS), pp. 92–103.

PODS-2000-BenediktGLS #constraints #database #query #reachability

Reachability and Connectivity Queries in Constraint Databases (MB, MG, LL, LS), pp. 104–115.

PODS-2000-Kreutzer #constraints #database #fixpoint #linear #query

Fixed-Point Query Languages for Linear Constraint Databases (SK), pp. 116–125.

PODS-2000-GeertsK #approximate #database #linear #logic #transitive #using

Linear Approximation of Planar Spatial Databases Using Transitive-Closure Logic (FG, BK), pp. 126–135.

PODS-2000-DavulcuYKR #aspect-oriented

Computational Aspects of Resilient Data Extraction from Semistructured Sources (HD, GY, MK, IVR), pp. 136–144.

PODS-2000-NevenS #pattern matching #performance

Expressive and Efficient Pattern Languages for Tree-Structured Data (FN, TS), pp. 145–156.

PODS-2000-DantsinV #complexity #query

Expressive Power and Data Complexity of Query Languages for Trees and Lists (ED, AV), pp. 157–165.

PODS-2000-YuOB #approach #performance

Indexing the Edges — A Simple and Yet Efficient Approach to High-Dimensional Indexing (BCO, KLT, CY, SB), pp. 166–174.

PODS-2000-AgarwalAE

Indexing Moving Points (PKA, LA, JE), pp. 175–186.

PODS-2000-LechtenborgerV #on the #semantics #transaction

On Herbrand Semantics and Conflict Serializability of Read-Write Transactions (JL, GV), pp. 187–194.

PODS-2000-Gupta #information management #research

Entrepreneurship for Information Systems Researchers (AG0), p. 195.

PODS-2000-KoudasMS #query

Optimal Histograms for Hierarchical Range Queries (NK, SM, DS), pp. 196–204.

PODS-2000-AtallahP #data access #parallel #query

(Almost) Optimal Parallel Block Access for Range Queries (MJA, SP), pp. 205–215.

PODS-2000-ChenKKM #estimation #query

Selectivity Estimation for Boolean Queries (ZC, FK, NK, SM), pp. 216–225.

PODS-2000-MorishitaS #metric #statistics #traversal

Traversing Itemset Lattice with Statistical Metric Pruning (SM, JS), pp. 226–236.

PODS-2000-AngiulliBIP #problem

Computational Properties of Metaquerying Problems (FA, RBEZ, GI, LP), pp. 237–244.

PODS-2000-DalkilicR #dependence

Information Dependencies (MMD, ELR), pp. 245–253.

PODS-2000-GrossR #constraints #database #generative

Uniform Generation in Spatial Constraint Databases and Applications (DG, MdR), pp. 254–259.

PODS-2000-Lynch #adaptation #analysis

Analysis and Application of Adaptive Sampling (JFL), pp. 260–267.

PODS-2000-CharikarCMN #estimation #fault #towards

Towards Estimation Error Guarantees for Distinct Values (MC, SC, RM, VRN), pp. 268–279.