default search action
23rd PODS 2004: Paris, France
- Catriel Beeri, Alin Deutsch:
Proceedings of the Twenty-third ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, June 14-16, 2004, Paris, France. ACM 2004, ISBN 1-58113-858-X - Dan Suciu:
Forword. iii
Session 1: Invited Talk
- Georg Gottlob, Christoph Koch, Robert Baumgartner, Marcus Herzog, Sergio Flesca
:
The Lixto Data Extraction Project - Back and Forth between Theory and Practice. 1-12
Session 2: XML Proecessing
- Maarten Marx:
Conditional XPath, the First Order Complete XPath Dialect. 13-22 - Wim Martens, Frank Neven
Frontiers of Tractability for Typechecking Simple XML Transformations. 23-34 - Serge Abiteboul, Omar Benjelloun, Tova Milo:
Positive Active XML. 35-45
Session 3: Invited Tutorial
- Monika Henzinger:
The Past, Present and Future of Web Information Retrieval. 46
Session 4: Ranking
- Ronald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar, Erik Vee:
Comparing and Aggregating Rankings with Ties. 47-58 - Panayiotis Tsaparas
Using Non-Linear Dynamical Systems for Web Searching and Ranking. 59-70
Session 5: Data Exchange I
- Alin Deutsch, Liying Sui, Victor Vianu:
Specification and Verification of Data-driven Web Services. 71-82 - Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan:
Composing Schema Mappings: Second-Order Dependencies to the Rescue. 83-94 - Claudio Gutierrez, Carlos A. Hurtado, Alberto O. Mendelzon:
Foundations of Semantic Web Databases. 95-106
Session 6: Spatial Data
- Michael Benedikt, Christof Löding, Jan Van den Bussche, Thomas Wilke:
A Characterization of First-Order Topological Properties of Planar Spatial Data. 107-114 - Sandeep Gupta, Swastik Kopparty, Chinya V. Ravishankar
Roads, Codes and Spatiotemporal Queries. 115-124 - Hakan Ferhatosmanoglu, Aravind Ramachandran, Ali Saman Tosun:
Replicated Declustering of Spatial Data. 125-135
Session 7: Clustering, Data Mining, Approximations
- Hanson Zhou, David P. Woodruff:
Clustering via Matrix Powering. 136-142 - Toon Calders:
Computational Complexity of Itemset Frequency Satisfiability. 143-154 - Pankaj K. Agarwal, Nabil H. Mustafa:
k-Means Projective Clustering. 155-165 - Minos N. Garofalakis, Amit Kumar:
Deterministic Wavelet Thresholding for Maximum-Error Metrics. 166-176
Session 8: Query Execution and Optimization
- Ziv Bar-Yossef, Marcus Fontoura, Vanja Josifovski:
On the Memory Requirements of XPath Evaluation over XML Streams. 177-188 - Georg Gottlob, Christoph Koch, Klaus U. Schulz:
Conjunctive Queries over Trees. 189-200 - Raghav Kaushik, Raghu Ramakrishnan, Venkatesan T. Chakaravarthy:
Synopses for Query Optimization: A Space-Complexity Perspective. 201-209 - Francesco Scarcello, Gianluigi Greco, Nicola Leone:
Weighted Hypertree Decompositions and Optimal Query Plans. 210-221
Session 9: Invited Tutorial 2
- Thomas Schwentick:
Trees, Automata and XML. 222
Session 10: Data Exchange II
- Adam Meyerson, Ryan Williams
On the Complexity of Optimal K-Anonymity. 223-228 - Marcelo Arenas, Pablo Barceló, Ronald Fagin, Leonid Libkin
Locally Consistent Transformations and Query Answering in Data Exchange. 229-240 - Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Riccardo Rosati:
Logical Foundations of Peer-To-Peer Data Integration. 241-251
Session 11: Data Streams
- John Hershberger, Subhash Suri:
Adaptive Sampling for Geometric Problems over Data Streams. 252-262 - Utkarsh Srivastava, Jennifer Widom:
Flexible Time Management in Data Stream Systems. 263-274 - Michael Greenwald, Sanjeev Khanna:
Power-Conserving Computation of Order-Statistics over Sensor Networks. 275-285 - Arvind Arasu, Gurmeet Singh Manku:
Approximate Counts and Quantiles over Sliding Windows. 286-296
Session 12: Foundations of Query Languages
- Piero A. Bonatti:
On the Decidability of Containment of Recursive Datalog Queries - Preliminary report. 297-306 - Alan Nash, Bertram Ludäscher:
Processing First-Order Queries under Limited Access Patterns. 307-318 - Albert Atserias, Anuj Dawar
On Preservation under Homomorphisms and Unions of Conjunctive Queries. 319-329 - Sven Hartmann, Sebastian Link:
Multi-valued Dependencies in the Presence of Lists. 330-341
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-11-18 20:55 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: