Research Catalog

Title

Proceedings of the Twenty-third ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems : PODS 2004 : Paris, France, June 14-16, 2004 / Special Interest Group for the Management of Data (SIGMOD), Special Interest Group for Algorithms and Computation Theory (SIGACT), Special Interest Group for Artificial Intelligence (SIGART).

Author

ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (23rd : 2004 : Paris, France)

Publication

New York, N.Y. : ACM Press, [2004], ©2004.

Items in the Library & Off-site

Holdings

Details

Additional Authors

• Association for Computing Machinery.
• ACM Special Interest Group for Algorithms and Computation Theory.
• Association for Computing Machinery. Special Interest Group on Management of Data.
• SIGART.

Description

viii, 343 pages : illustrations; 28 cm

Alternative Title

• Proceedings of the 23rd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems
• Principles of database systems
• PODS 2004

Subject

• Database management > Congresses

Note

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

Bibliography (note)

• Includes bibliographical references and index.

Contents

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.

ISBN

158113858X

OCLC

• ocm56122621
• SCSB-5066602

Owning Institutions

Columbia University Libraries