Research Catalog

Details

Additional authors

1. Association for Computing Machinery.
2. ACM Special Interest Group for Algorithms and Computation Theory.
3. Association for Computing Machinery. Special Interest Group on Management of Data.
4. SIGART.

Description

1. viii, 343 pages : illustrations; 28 cm

Alternative title

1. Proceedings of the 23rd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems
2. Principles of database systems
3. PODS 2004

Subject

1. Database management > Congresses

Contents

1. The Lixto data extraction project - back and forth between theory and practice / Georg Gottlob, Christoph Koch, Robert Baumgartner, Marcus Herzog and Sergio Flesca -- Conditional XPath, the first order complete XPath dialect / Maarten Marx -- Frontiers of tractability for typechecking simple XML transformations / Wim Martens and Frank Neven -- Positive active XML / Serge Abiteboul, Omar Benjelloun and Tova Milo -- The past, present and future of Web information retrieval / Monika Henzinger -- Comparing and aggregating rankings with ties / Ronald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar and Erik Vee -- Using non-linear dynamical systems for Web searching and ranking / Panayiotis Tsaparas -- Specification and verification of data-driven Web services / Alin Deutsch, Liying Sui and Victor Vianu -- Composing schema mappings : second-order dependencies to the rescue / Ronald Fagin, Phokion Kolaitis, Lucian Popa and Wang-Chiew Tan -- Foundations of semantic Web databases / Claudio Gutierrez, Carlos Hurtado and Alberto Mendelzon -- A characterization of first-order topological properties of planar spatial data / Michael Benedikt, Christof Loding, Jan Van den Bussche and Thomas Wilke -- Roads, codes and spatiotemporal queries / Sandeep Gupta, Swastik Kopparty and Chinya Ravishankar -- Replicated declustering of spatial data / Hakan Ferhatosmanoglu, Ali Saman Tosun and Aravind Ramachandran -- Clustering via matrix powering / Hanson Zhou and David Woodruff -- Computational complexity of itemset frequency satisfiability / Toon Calders -- k-Means projective clustering / Pankaj Agarwal and Nabil Mustafa -- Deterministic wavelet thresholding for maximum-error metrics / Minos Garofalakis and Amit Kumar -- On the memory requirements of XPath evaluation over XML streams / Ziv Bar-Yossef, Marcus Fontoura and Vanja Josifovski -- Conjunctive queries over trees / Georg Gottlob, Christoph Koch and Klaus Schulz -- Synopses for query optimization : a space-complexity perspective / Raghav Kaushik, Raghu Ramakrishnan and Venkatesan Chakaravarthy -- Weighted hypertree decompositions and optimal query plans / Francesco Scarcello, Gianluigi Greco and Nicola Leone -- Trees, automata and XML / Thomas Schwentick -- On the complexity of optimal K-anonymity / Adam Meyerson and Ryan Williams -- Locally consistent transformations and query answering in data exchange / Marcelo Arenas, Pablo Barcelo, Ronald Fagin and Leonid Libkin -- Logical foundations of peer-to-peer data integration / Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini and Riccardo Rosati -- Adaptive sampling for geometric problems over data streams / John Hershberger and Subhash Suri -- Flexible time management in data stream systems / Utkarsh Srivastava and Jennifer Widom -- Power-conserving computation of order-statistics over sensor networks / Michael Greenwald and Sanjeev Khanna -- Approximate counts and quantiles over sliding windows / Arvind Arasu and Gurmeet Manku -- On the decidability of containment of recursive datalog queries - preliminary report / Piero Bonatti -- Processing first-order queries under limited access patterns / Alan Nash and Bertram Ludascher -- On preservation under homomorphisms and unions of conjunctive queries / Albert Atserias, Anuj Dawar and Phokion Kolaitis -- Multi-valued dependencies in the presence of lists / Sven Hartmann and Sebastian Link.

Owning institution

1. Columbia University Libraries

Note

1. "ACM order number: 475040"--T.p. verso.

Bibliography (note)

1. Includes bibliographical references and index.