ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

Formal Models of Web Queries.

Alberto O. Mendelzon, Tova Milo: Formal Models of Web Queries. PODS 1997: 134-143
@inproceedings{DBLP:conf/pods/MendelzonM97,
  author    = {Alberto O. Mendelzon and
               Tova Milo},
  title     = {Formal Models of Web Queries},
  booktitle = {Proceedings of the Sixteenth ACM SIGACT-SIGMOD-SIGART Symposium
               on Principles of Database Systems, May 12-14, 1997, Tucson, Arizona},
  publisher = {ACM Press},
  year      = {1997},
  isbn      = {0-89791-910-6},
  pages     = {134-143},
  ee        = {http://doi.acm.org/10.1145/263661.263677, db/conf/pods/MendelzonM97.html},
  crossref  = {DBLP:conf/pods/97},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

The paper presents a new model of query and computation on the Web. We focus on two important aspects that distinguish the access to Web data from the access to a standard database system: the navigational nature of the access and the lack of concurrency control. We show that these two issues have significant effect on the computability of queries. To illustrate the ideas and how they can be used in practice for designing appropriate Web query languages, we consider a particular query language, the Web calculus, an abstraction and extension of the practical Web query language WebSQL.

Copyright © 1997 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

Load The ACM SIGMOD Anthology, CDROM Edition, Volume 1-3, PODS '82-'98. and ... Load The ACM SIGMOD Anthology, Silver Edition, DVD 1, Proceedings. and ... BibTeX

Printed Edition

Proceedings of the Sixteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, May 12-14, 1997, Tucson, Arizona. ACM Press 1997, ISBN 0-89791-910-6
Contents BibTeX

Online Edition: ACM Digital Library

[Index Terms]
[Full Text in PDF Format, 1941 KB]

References

[1]
Serge Abiteboul, Christos H. Papadimitriou, Victor Vianu: The Power of Reflective Relational Machines. LICS 1994: 230-240 BibTeX
[2]
Serge Abiteboul, Victor Vianu: Queries and Computation on the Web. ICDT 1997: 262-275 BibTeX
[3]
Serge Abiteboul, Victor Vianu: Generic Computation and Its Complexity. STOC 1991: 209-219 BibTeX
[4]
Serge Abiteboul, Sophie Cluet, Tova Milo: Querying and Updating the File. VLDB 1993: 73-84 BibTeX
[5]
...
[6]
Catriel Beeri, Yoram Kornatzky: A Logical Query Language for Hypertext Systems. ECHT 1990: 67-80 BibTeX
[7]
Paul Brown, Michael Stonebraker: BigSur: A System For the Management of Earth Science Data. VLDB 1995: 720-728 BibTeX
[8]
Peter Buneman, Susan B. Davidson, Gerd G. Hillebrand, Dan Suciu: A Query Language and Optimization Techniques for Unstructured Data. SIGMOD Conference 1996: 505-516 BibTeX
[9]
Ashok K. Chandra, David Harel: Computable Queries for Relational Data Bases. J. Comput. Syst. Sci. 21(2): 156-178(1980) BibTeX
[10]
Vassilis Christophides, Serge Abiteboul, Sophie Cluet, Michel Scholl: From Structured Documents to Novel Query Facilities. SIGMOD Conference 1994: 313-324 BibTeX
[11]
Mariano P. Consens, Alberto O. Mendelzon: Expressing Structural Hypertext Queries in GraphLog. Hypertext 1989: 269-292 BibTeX
[12]
...
[13]
Ralf Hartmut Güting, Roberto Zicari, David M. Choy: An Algebra for Structured Office Documents. ACM Trans. Inf. Syst. 7(2): 123-157(1989) BibTeX
[14]
David Konopnicki, Oded Shmueli: W3QS: A Query System for the World-Wide Web. VLDB 1995: 54-65 BibTeX
[15]
Laks V. S. Lakshmanan, Fereidoon Sadri, Iyer N. Subramanian: A Declarative Language for Querying and Restructuring the WEB. RIDE-NDS 1996: 12-21 BibTeX
[16]
Alberto O. Mendelzon, George A. Mihaila, Tova Milo: Querying the World Wide Web. PDIS 1996: 80-91 BibTeX
[17]
Tatsuo Minohara, Ryuichi Watanabe, Mario Tokoro: Queries on Structures in Hypertext. FODO 1993: 394-411 BibTeX
[18]
Jan Paredaens, Jan Van den Bussche, Marc Andries, Marc Gemis, Marc Gyssens, Inge Thyssens, Dirk Van Gucht, Vijay M. Sarathy, Lawrence V. Saxton: An Overview of GOOD. SIGMOD Record 21(1): 25-31(1992) BibTeX

Referenced by

  1. Sergio Flesca, Sergio Greco: Querying Graph Databases. EDBT 2000: 510-524
  2. Soumen Chakrabarti, Martin van den Berg, Byron Dom: Distributed Hypertext Resource Discovery Through Examples. VLDB 1999: 375-386
  3. Yannis Papakonstantinou, Vasilis Vassalos: Query Rewriting for Semistructured Data. SIGMOD Conference 1999: 455-466
  4. Yaron Kanza, Werner Nutt, Yehoshua Sagiv: Queries with Incomplete Answers over Semistructured Data. PODS 1999: 227-236
  5. Seung Jin Lim, Yiu-Kai Ng: WebView: A Tool for Retrieving Internal Structures and Extracting Information from HTML Documents. DASFAA 1999: 71-80
  6. Andreas Ebert, Uwe Hohenstein, Michael Höding: An Approach for Generating File Interfaces. DASFAA 1999: 61-68
  7. Daniela Florescu, Alon Y. Levy, Alberto O. Mendelzon: Database Techniques for the World-Wide Web: A Survey. SIGMOD Record 27(3): 59-74(1998)
  8. Shaul Dar, Gadi Entin, Shai Geva, Eran Palmon: DTL's DataSpot: Database Exploration Using Plain Language. VLDB 1998: 645-649
  9. Shaul Dar, Gadi Entin, Shai Geva, Eran Palmon: DTL's DataSpot: Database Exploration as Easy as Browsing the Web ... SIGMOD Conference 1998: 590-592
  10. William W. Cohen: Integration of Heterogeneous Databases Without Common Domains Using Queries Based on Textual Similarity. SIGMOD Conference 1998: 201-212
  11. Peter Buneman: Semistructured Data. PODS 1997: 117-121
  12. Paolo Atzeni, Giansalvatore Mecca: Cut & Paste. PODS 1997: 144-153
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:34:17 2009