Peter Buneman Department of Computer and Information Science, University of...  Home/Search
Context Related
| lfcs.inf.ed.ac.uk/research/...jcss00.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: lfcs.inf.ed.ac.uk/re...constraint (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We investigate a class of path constraints that is of interest in connection with both semistructured and structured data. In standard database systems, constraints are typically expressed as part of the schema, but in semistructured data there is no explicit schema and path constraints provide a natural alternative. As with structured data, path constraints on semistructured data express integrity constraints associated with the semantics of data and are important in query optimization. We... (Update)
Cited by: More
Query Optimization for Semistructured Data - Using Path Constraints (Correct)
Query Optimization for Semistructured Data using Path.. - In Deterministic Data (Correct)
Specifying and Reasoning about Workflows - With Path Constraints (Correct)
Similar documents (at the sentence level): More
38.6%: Path Constraints in Semistructured Databases - Buneman, Fan, Weinstein (Correct)
11.6%: The Decidability of Some Restricted Implication Problems.. - Buneman, Fan, Weinstein (1997) (Correct)
7.7%: Some Undecidable Implication Problems for Path Constraints - Buneman, Fan, Weinstein (1997) (Correct)
Active bibliography (related documents): More All
0.3: Interaction between Path and Type Constraints - Buneman, Fan, Weinstein (1999) (Correct)
0.3: Integrity Constraints for XML - Fan, Siméon (1999) (Correct)
0.3: Query Optimization for Semistructured Data using Path.. - Buneman, Fan, Weinstein (1999) (Correct)
Similar documents based on text:
0.0: Unknown - (Correct)
Related documents from co-citation: More All
19: Regular path queries with constraints - Abiteboul, Vianu - 1997
17: Foundations of databases (context) - Abiteboul, Hull et al. - 1995
15: Interaction between path and type constraints - Buneman, Fan et al. - 1999
BibTeX entry: (Update)
P. Buneman, W. Fan, and S. Weinstein. "Path constraints in semistructured databases". To appear in J. Comput. System Sci. (JCSS). http://citeseer.ist.psu.edu/754800.html More
@article{ buneman00path,
author = "Peter Buneman and Wenfei Fan and Scott Weinstein",
title = "Path Constraints in Semistructured Databases",
journal = "Journal of Computer and System Sciences",
volume = "61",
number = "2",
pages = "146-193",
year = "2000",
url = "citeseer.ist.psu.edu/754800.html" }
Citations (may not include all citations):775 Foundations of Databases (context) - Abiteboul, Hull et al. - 1995
585 Extensible Markup Language (context) - Bray, Paoli et al.
501 The lorel query language for semistructured data - Abiteboul, Quass et al. - 1997
373 Querying semi-structured data - Abiteboul - 1997
370 A mathematical introduction to logic (context) - Enderton - 1972
351 Resource Description Framework (context) - Lassila, Swick
331 A query language and optimization techniques for unstructure.. - Buneman, Davidson et al. - 1996
316 Object exchange across heterogeneous information sources - Papakonstantinou, Garcia-Molina et al. - 1995
295 The ObjectStore Database system (context) - Lamb, Landis et al. - 1991
294 Finite Model Theory (context) - Ebbinghaus, Flum - 1995
244 Querying the World Wide Web - Mendelzon, Mihaila et al. - 1997
210 Building an object-oriented database system: the story of O2 (context) - Bancilhon, Delobel et al. - 1992
209 XML-QL: a query language for XML - Deutsch, Fernandez et al.
179 Semistructured data - Buneman - 1997
156 Adding structure to unstructured data - Buneman, Davidson et al. - 1997
143 Catching the boat with Strudel: experience with a Web-site m.. - Fernandez, Florescu et al. - 1998
114 Regular path queries with constraints - Abiteboul, Vianu - 1997
85 Upper and lower bounds for first order expressibility (context) - Immerman - 1982
78 On Moschovakis closure ordinals (context) - Barwise - 1977
70 The classical decision problem (context) - Borger, Gradel et al. - 1997
64 Path constraints on semistructured and structured data - Buneman, Fan et al. - 1998
60 A methodology for query reformulation in CIS using semantic .. - Florescu, Raschid et al. - 1996
40 the decision problem for two-variable first-order logic - Gradel, Kolaitis et al. - 1997
32 Interaction between path and type constraints - Buneman, Fan et al. - 1999
26 Implication problems for functional constraints on databases.. (context) - Ito, Weddell - 1995
24 Document Content Description for XML (context) - Bray, Frankston et al.
19 Schema for object-oriented XML (context) - Fuchs, Maloney et al.
18 An equational chase for path-conjunctive queries (context) - Popa, Tannen - 1999
8 A general framework for the optimization of object-oriented .. (context) - Cluet, Delobel - 1992
8 Reasoning about equations and functional dependencies on com.. (context) - van Bommel, Weddell - 1994
6 WC Note NOTE XML data (context) - Maler, Tigue et al. - 1998
4 the decision problem for formulas in which all disjunctions .. (context) - Aanderaa - 1971
2 Brooklyn Polytechnic Institute (context) - Wang, the et al. - 1962
2 The object-oriented standard: ODMG-93 (context) - Cattell - 1996
2 Optimizing regular expressions using graph schemas (context) - Fernandez, Suciu - 1998
2 Foundations of Deductive Databases and Logic Programming (context) - Chakravarthy, Grant et al. - 1988
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.lfcs.inf.ed.ac.uk/research/database/constraint.html): More
Constraints for Semistructured Data and XML - Buneman, Fan, Siméon.. (2001) (Correct)
Propagating XML Constraints to Relations - Davidson, Fan, Hara, Qin (2002) (Correct)
Reasoning about Keys for XML - Buneman, Davidson, Fan (2000) (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