Serge Abiteboul, Victor Vianu  Home/Search
Context Related
| ucsd.edu/users/vianu/PA...webicdt97.ps stanford.edu/pub/papers...icdt97.www.ps rocq.inria.fr/~abitebou...icdt97.www.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: ucsd.edu/~vianu/ (more) From: rocq.inria.fr/~abiteb...bup.INDEX (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: . The paper introduces a model of the Web as an infinite, semistructured set of objects. We reconsider the classical notions of genericity and computability of queries in this new context and relate them to styles of computation prevalent on the Web, based on browsing and searching. We revisit several well-known declarative query languages (first-order logic, Datalog, and Datalog with negation) and consider their computational characteristics in terms the notions introduced in this paper. In... (Update)
Cited by: More
Logic Programming Languages for the Internet - Davison (2001) (Correct)
Queries with Incomplete Answers over Semistructured Data - Yaron Kanza The (1999) (Correct)
Complex Queries over Web Repositories - Sriram Raghavan Hector (2003) (Correct)
Active bibliography (related documents): More All
0.4: Querying Semi-Structured Data - Abiteboul (1997) (Correct)
0.3: Processing Irregular Codes Containing Arrays with.. - Brezany.. (1995) (Correct)
0.3: Language and Compiler Support for Out-of-Core Irregular.. - Peter Brezany (Correct)
Similar documents based on text: More All
0.1: Semistructured Data and XML - Suciu (1998) (Correct)
0.1: Infinitary Logic and Inductive Definability over Finite.. - Dawar, Lindell (1995) (Correct)
0.1: Ozone: Integrating Structured and Semistructured Data - Lahiri, Abiteboul, Widom (2000) (Correct)
Related documents from co-citation: More All
37: A query language and optimization techniques for unstructured data - Buneman, Davidson et al. - 1996
35: Querying the world wide web - Mendelzon, Mihaila et al. - 1997
32: Querying semi-structured data - Abiteboul - 1997
BibTeX entry: (Update)
S. Abiteboul and V. Vianu. Queries and computation on the web. In Proceedings of the International Conference on Database Theory (ICDT), pp. 262--275, Delphi, Greece (1997). http://citeseer.ist.psu.edu/abiteboul97queries.html More
@article{ abiteboul00queries,
author = "Serge Abiteboul and Victor Vianu",
title = "Queries and computation on the web",
journal = "Theoretical Computer Science",
volume = "239",
number = "2",
pages = "231--255",
year = "2000",
url = "citeseer.ist.psu.edu/abiteboul97queries.html" }
Citations (may not include all citations):315 Constraint query languages - Kanellakis, Kuper et al. - 1990
312 The well-founded semantics for general logic programs - Van Gelder, Ross et al. - 1988
245 The World-Wide Web (context) - Berners-Lee, Cailliau et al. - 1994
198 From structured documents to novel query facilities - Christophides, Abiteboul et al. - 1994
189 Computable queries for relational data bases - Chandra, Harel - 1980
145 WQ query system World Wide Web - Konopnicki, query et al. - 1995
117 A declarative language for querying and restructuring the We.. - Lakshmanan, Sadri et al. - 1996
115 The alternating fixpoint of logic programs with negation (context) - Van Gelder - 1989
65 Why not negation by fixpoint (context) - Kolaitis, Papadimitriou - 1988
61 Programming constructs for unstructured data - Buneman, Davidson et al. - 1995
56 Finding regular simple paths in graph databases - Mendelzon, Wood - 1995
52 Expressing structural hypertext queries in graphlog (context) - Consens, Mendelzon - 1989
41 Procedural and declarative database update languages (context) - Abiteboul, Vianu - 1988
16 Queries on structure in hypertext (context) - Minohara, Watanabe - 1993
9 An algebra for structured office documents (context) - Guting, Zicari et al. - 1989
6 available by ftp: milo@math (context) - Mihaila, Mendelzohn et al. - 1996
5 Reading-Massachusetts (context) - Abiteboul, Hull et al. - 1994
3 This article was processed using the L A T E X macro package.. (context) - Quass, heterogeneous - 1995
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www-cse.ucsd.edu/~vianu/): More
Databases and Finite-Model Theory - Vianu (1997) (Correct)
A Probabilistic View of Datalog Parallelization - Lifschitz, Vianu (1993) (Correct)
Computing with Infinitary Logic - Abiteboul, Vardi (1995) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC