Proceedings of the 10th International Conference on Database Theory (ICDT), Edinburgh, Scotland, UK, 2005

Original publisher: Springer Verlag, LNCS - Lecture Notes in Computer Science, Volume: 3363, ISBN: 3-540-24288-0, Electronic Edition

Front and Back Matter

Invited Papers

[DOI] The Design Space of Type Checkers for XML Transformation Languages.
Anders Møller, Michael I. Schwartzbach   pp. 17-36
[DOI] Semantics of Data Streams and Operators.
David Maier, Jin Li, Peter A. Tucker, Kristin Tufte, Vassilis Papadimos   pp. 37-52

Research Sessions

Regular Papers
[DOI] Which XML Schemas Admit 1-Pass Preorder Typing?
Wim Martens, Frank Neven, Thomas Schwentick   pp. 68-82
[DOI] The Pipelined Set Cover Problem.
Kamesh Munagala, Shivnath Babu, Rajeev Motwani, Jennifer Widom   pp. 83-98
Query Languages and Types
[DOI] First Order Paths in Ordered Trees.
Maarten Marx   pp. 114-128
Multi-dimensional Data Processing
[DOI] When Is Nearest Neighbors Indexable?
Uri Shaft, Raghu Ramakrishnan   pp. 158-172
Algorithmic Aspects
[DOI] Algorithms for the Database Layout Problem.
Gagan Aggarwal, Tomás Feder, Rajeev Motwani, Rina Panigrahy, An Zhu   pp. 189-203
[DOI] Approximately Dominating Representatives.
Vladlen Koltun, Christos H. Papadimitriou   pp. 204-214
[DOI] On Horn Axiomatizations for Sequential Data.
José L. Balcázar, Gemma Casas-Garriga   pp. 215-229
Privacy and Security
[DOI] Privacy in Database Publishing.
Alin Deutsch, Yannis Papakonstantinou   pp. 230-245
[DOI] Anonymizing Tables.
Gagan Aggarwal, Tomás Feder, Krishnaram Kenthapadi, Rajeev Motwani, Rina Panigrahy, Dilys Thomas, An Zhu   pp. 246-258
[DOI] Authorization Views and Conditional Query Containment.
Zheng Zhang, Alberto O. Mendelzon   pp. 259-273
Logic and Databases
[DOI] PTIME Queries Revisited.
Alan Nash, Jeffrey B. Remmel, Victor Vianu   pp. 274-288
[DOI] Asymptotic Conditional Probabilities for Conjunctive Queries.
Nilesh N. Dalvi, Gerome Miklau, Dan Suciu   pp. 289-305
[DOI] Magic Sets and Their Application to Data Integration.
Wolfgang Faber, Gianluigi Greco, Nicola Leone   pp. 306-320
Query Rewriting
[DOI] View-Based Query Processing: On the Relationship Between Rewriting, Answering and Losslessness.
Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Moshe Y. Vardi   pp. 321-336
[DOI] First-Order Query Rewriting for Inconsistent Databases.
Ariel Fuxman, Renée J. Miller   pp. 337-351
[DOI] Rewriting Queries Using Views with Access Patterns Under Integrity Constraints.
Alin Deutsch, Bertram Ludäscher, Alan Nash   pp. 352-367
Query Processing, and Data Streams
[DOI] Optimal Workload-Based Weighted Wavelet Synopses.
Yossi Matias, Daniel Urieli   pp. 368-382
[DOI] Efficient Computation of Frequent and Top-k Elements in Data Streams.
Ahmed Metwally, Divyakant Agrawal, Amr El Abbadi   pp. 398-412