Coverart for item
The Resource Proceedings of the Twenty-First ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems : PODS 2002 : Madison, Wisconsin, June 3-5, 2002, 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)

Proceedings of the Twenty-First ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems : PODS 2002 : Madison, Wisconsin, June 3-5, 2002, 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)

Label
Proceedings of the Twenty-First ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems : PODS 2002 : Madison, Wisconsin, June 3-5, 2002
Title
Proceedings of the Twenty-First ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems
Title remainder
PODS 2002 : Madison, Wisconsin, June 3-5, 2002
Statement of responsibility
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)
Title variation
  • ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems
  • PODS 2002
Creator
Contributor
Subject
Genre
Language
eng
Cataloging source
C$A
Index
index present
Language note
English
Literary form
non fiction
http://bibfra.me/vocab/lite/meetingDate
2002
http://bibfra.me/vocab/lite/meetingName
ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems
http://library.link/vocab/relatedWorkOrContributorName
  • Association for Computing Machinery
  • Association for Computing Machinery
  • Association for Computing Machinery
  • Association for Computing Machinery
http://library.link/vocab/subjectName
Database management
Label
Proceedings of the Twenty-First ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems : PODS 2002 : Madison, Wisconsin, June 3-5, 2002, 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)
Instantiates
Publication
Note
  • "Contains the proceedings of the Twenty-First ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS 2002) ... in conjunction with the 2002 ACM SIGMOD International Conference on Management of Data"--P. iii
  • "ACM order number: 475021"--T.p. verso
  • Also available on the World Wide Web via ACM Digital Library
Bibliography note
Includes bibliographical references and index
Contents
  • Jennifer Widom
  • p. 1
  • Models and Issues in Data Stream Systems/
  • Brian Babcock
  • Shivnath Babu
  • Mayur Datar
  • Rajeev Motwani
  • Monadic Datalog and the Expressive Power of Languages for Web Information Extraction/
  • Georg Gottlob
  • Christoph Koch
  • p. 17
  • From Discrepancy to Declustering: Near optimal multidimensional declustering strategies for range queries/
  • Chung-Min Chen
  • Christine T. Cheng
  • p. 29
  • Algorithmics and Applications of Tree and Graph Searching/
  • Dennis Shasha
  • Jason T. L. Wang
  • Rosalba Giugno
  • p. 39
  • Validating Streaming XML Documents/
  • Luc Segoufin
  • Victor Vianu
  • p. 53
  • Containment and Equivalence for an XPath Fragment/
  • Gerome Miklau
  • Dan Suciu
  • p. 65
  • On the Power of Walking for Querying Tree-Structured Data/
  • Frank Neven
  • p. 77
  • Normal Form for XML Documents/
  • Marcelo Arenas
  • Leonid Libkin
  • p. 85
  • Distributed Computation of Web Queries Using Automata/
  • Marc Spielmann
  • Jerzy Tyszkiewicz
  • Jan Van den Bussche
  • p. 97
  • Conjunctive Selection Conditions in Main Memory/
  • Kenneth A. Ross
  • p. 109
  • Efficient Aggregation over Objects with Extent/
  • Donghui Zhang
  • Vassilis J. Tsotras
  • Dimitrios Gunopulos
  • p. 121
  • How to Evaluate Multiple Range-Sum Queries Progressively/
  • Rolfe R. Schmidt
  • Cyrus Shahabi
  • p. 133
  • On the Computation of Relational View Complements/
  • Jens Luchtenborger
  • Gottfried Vossen
  • p. 142
  • On Propagation of Deletions and Annotations Through Views/
  • Peter Buneman
  • Sanjeev Khanna
  • Wang-Chiew Tan
  • p. 150
  • View-Selection Problem Has an Exponential-Time Lower Bound for Conjunctive Queries and Views/
  • Rada Chirkova
  • p. 159
  • OLAP Dimension Constraints/
  • Carlos A. Hurtado
  • Alberto O. Mendelzon
  • p. 169
  • Fast Algorithms For Hierarchical Range Histogram Construction/
  • Sudipto Guha
  • Nick Koudas
  • Divesh Srivastava
  • p. 180
  • On Moving Object Queries/
  • Hoda Mokhtar
  • Jianwen Su
  • Oscar Ibarra
  • p. 188
  • Knowledge Compilation = Query Rewriting + View Synthesis/
  • Marco Cadoli
  • Toni Mancini
  • p. 199
  • Answering Queries Using Views with Arithmetic Comparisons/
  • Foto Afrati
  • Chen Li
  • Prasenjit Mitra
  • p. 209
  • Jennifer Widom
  • p. 221
  • Characterizing Memory Requirements for Queries over Continuous Data Streams/
  • Arvind Arasu
  • Brian Babcock
  • Shivath Babu
  • Jon McAlister
  • Data Integration: A Theoretical Perspective/
  • Maurizio Lenzerini
  • p. 233
  • p. 247
  • Lossless Regular Views/
  • Diego Calvanese
  • Giuseppe De Giacomo
  • Maurizio Lenzerini
  • Moshe Y. Vardi
  • On Verifying Consistency of XML Specifications/
  • Marcelo Arenas
  • Wenfei Fan
  • Leonid Libkin
  • p. 259
  • Labeling Dynamic XML Trees/
  • Edith Cohen
  • Haim Kaplan
  • Tova Milo
  • p. 271
  • p. 282
  • On the Complexity of Approximate Query Optimization/
  • Sourav Chatterji
  • Sai Surya Kiran Evani
  • Sumit Ganguly
  • Mahesh Datt Yemmanuru
  • Least Expected Cost Query Optimization: What Can We Expect?/
  • Francis Chu
  • Joseph Halpern
  • Johannes Gehrke
  • p. 293
Control code
14585360
Dimensions
28 cm
Dimensions
unknown
Extent
viii, 303 p.
Isbn
9781581135077
Other physical details
ill.
Sound
unknown sound
Specific material designation
remote
Label
Proceedings of the Twenty-First ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems : PODS 2002 : Madison, Wisconsin, June 3-5, 2002, 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)
Publication
Note
  • "Contains the proceedings of the Twenty-First ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS 2002) ... in conjunction with the 2002 ACM SIGMOD International Conference on Management of Data"--P. iii
  • "ACM order number: 475021"--T.p. verso
  • Also available on the World Wide Web via ACM Digital Library
Bibliography note
Includes bibliographical references and index
Contents
  • Jennifer Widom
  • p. 1
  • Models and Issues in Data Stream Systems/
  • Brian Babcock
  • Shivnath Babu
  • Mayur Datar
  • Rajeev Motwani
  • Monadic Datalog and the Expressive Power of Languages for Web Information Extraction/
  • Georg Gottlob
  • Christoph Koch
  • p. 17
  • From Discrepancy to Declustering: Near optimal multidimensional declustering strategies for range queries/
  • Chung-Min Chen
  • Christine T. Cheng
  • p. 29
  • Algorithmics and Applications of Tree and Graph Searching/
  • Dennis Shasha
  • Jason T. L. Wang
  • Rosalba Giugno
  • p. 39
  • Validating Streaming XML Documents/
  • Luc Segoufin
  • Victor Vianu
  • p. 53
  • Containment and Equivalence for an XPath Fragment/
  • Gerome Miklau
  • Dan Suciu
  • p. 65
  • On the Power of Walking for Querying Tree-Structured Data/
  • Frank Neven
  • p. 77
  • Normal Form for XML Documents/
  • Marcelo Arenas
  • Leonid Libkin
  • p. 85
  • Distributed Computation of Web Queries Using Automata/
  • Marc Spielmann
  • Jerzy Tyszkiewicz
  • Jan Van den Bussche
  • p. 97
  • Conjunctive Selection Conditions in Main Memory/
  • Kenneth A. Ross
  • p. 109
  • Efficient Aggregation over Objects with Extent/
  • Donghui Zhang
  • Vassilis J. Tsotras
  • Dimitrios Gunopulos
  • p. 121
  • How to Evaluate Multiple Range-Sum Queries Progressively/
  • Rolfe R. Schmidt
  • Cyrus Shahabi
  • p. 133
  • On the Computation of Relational View Complements/
  • Jens Luchtenborger
  • Gottfried Vossen
  • p. 142
  • On Propagation of Deletions and Annotations Through Views/
  • Peter Buneman
  • Sanjeev Khanna
  • Wang-Chiew Tan
  • p. 150
  • View-Selection Problem Has an Exponential-Time Lower Bound for Conjunctive Queries and Views/
  • Rada Chirkova
  • p. 159
  • OLAP Dimension Constraints/
  • Carlos A. Hurtado
  • Alberto O. Mendelzon
  • p. 169
  • Fast Algorithms For Hierarchical Range Histogram Construction/
  • Sudipto Guha
  • Nick Koudas
  • Divesh Srivastava
  • p. 180
  • On Moving Object Queries/
  • Hoda Mokhtar
  • Jianwen Su
  • Oscar Ibarra
  • p. 188
  • Knowledge Compilation = Query Rewriting + View Synthesis/
  • Marco Cadoli
  • Toni Mancini
  • p. 199
  • Answering Queries Using Views with Arithmetic Comparisons/
  • Foto Afrati
  • Chen Li
  • Prasenjit Mitra
  • p. 209
  • Jennifer Widom
  • p. 221
  • Characterizing Memory Requirements for Queries over Continuous Data Streams/
  • Arvind Arasu
  • Brian Babcock
  • Shivath Babu
  • Jon McAlister
  • Data Integration: A Theoretical Perspective/
  • Maurizio Lenzerini
  • p. 233
  • p. 247
  • Lossless Regular Views/
  • Diego Calvanese
  • Giuseppe De Giacomo
  • Maurizio Lenzerini
  • Moshe Y. Vardi
  • On Verifying Consistency of XML Specifications/
  • Marcelo Arenas
  • Wenfei Fan
  • Leonid Libkin
  • p. 259
  • Labeling Dynamic XML Trees/
  • Edith Cohen
  • Haim Kaplan
  • Tova Milo
  • p. 271
  • p. 282
  • On the Complexity of Approximate Query Optimization/
  • Sourav Chatterji
  • Sai Surya Kiran Evani
  • Sumit Ganguly
  • Mahesh Datt Yemmanuru
  • Least Expected Cost Query Optimization: What Can We Expect?/
  • Francis Chu
  • Joseph Halpern
  • Johannes Gehrke
  • p. 293
Control code
14585360
Dimensions
28 cm
Dimensions
unknown
Extent
viii, 303 p.
Isbn
9781581135077
Other physical details
ill.
Sound
unknown sound
Specific material designation
remote

Library Locations

    • Brunswick Library StoreBorrow it
      Liverpool, GB
Processing Feedback ...