Using Path Constraints in a Deterministic Data Model Peter Buneman, Wenfei...  Home/Search
Context
Related
| lfcs.inf.ed.ac.uk/re...dbpl99another.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: Path constraints have been studied for semistructured data modeled as a rooted edge-labeled directed graph [4, 11--13]. In this model, the implication problems associated with many natural path constraints are undecidable [11, 13]. A variant of the graph model, called the deterministic data model , was recently proposed in [10]. In this model, data is represented as a graph with deterministic edge relations, i.e., the edges emanating from any node in the graph have distinct labels. This... (Update)
Similar documents (at the sentence level):
44.8%: Query Optimization for Semistructured Data using Path.. - In Deterministic Data (Correct)
28.2%: Query Optimization for Semistructured Data using Path.. - Buneman, Fan, Weinstein (1999) (Correct)
5.4%: Path Constraints on Deterministic Graphs - Buneman, Fan, Weinstein (1998) (Correct)
Active bibliography (related documents): More All
0.8: Query Optimization for Semistructured Data Using Path.. - Buneman, Fan, Weinstein (1999) (Correct)
0.4: Interaction between Path and Type Constraints - Buneman, Fan, Weinstein (1999) (Correct)
0.3: Consistency of XML Specifications - Arenas, Fan, Libkin (Correct)
Similar documents based on text:
0.0: Unknown - (Correct)
BibTeX entry: (Update)
@misc{ constraints-query,
author = "Using Path Constraints",
title = "Query Optimization for Semistructured Data",
url = "citeseer.ist.psu.edu/755012.html" }
Citations (may not include all citations):775 Foundations of Databases (context) - Abiteboul, Hull et al. - 1995
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
362 Dynamic logic - Harel - 1984
331 A query language and optimization techniques for unstructure.. - Buneman, Davidson et al. - 1996
244 Querying the World Wide Web - Mendelzon, Mihaila et al. - 1997
209 XML-QL: a query language for XML - Deutsch, Fernandez et al. - 1998
179 Semistructured data - Buneman - 1997
162 Automata-theoretic techniques for modal logic of programs (context) - Vardi, Wolper - 1986
114 Regular path queries with constraints - Abiteboul, Vianu - 1997
73 Extensible Markup Language (XML) 1.0 (context) - Bray, Paoli et al. - 1998
64 Path constraints on semistructured and structured data - Buneman, Fan et al. - 1998
50 Resource Description Framework (RDF) model and syntax specif.. - Lassila, Swick - 1998
42 Feature logics - Rounds - 1997
38 Reasoning in expressive description logics - Calvanese, De Giacomo et al. - 1999
32 Interaction between path and type constraints - Buneman, Fan et al. - 1999
27 What can knowledge representation do for semi-structured dat.. - Calvanese, De Giacomo et al. - 1998
24 Document Content Description for XML (context) - Bray, Frankston et al. - 1998
21 A deterministic model for semi-structured data - Buneman, Deutsch et al. - 1999
20 Path constraints in semistructured databases - Buneman, Fan et al.
19 Schema for object-oriented XML (context) - Fuchs, Maloney et al. - 1998
17 XML Linking language (XLink - Maler, De Rose - 1998
16 Formal systems for tuple and equality generating dependencie.. (context) - Beeri, Vardi - 1984
6 Path constraints on deterministic graphs - Buneman, Fan et al. - 1998
5 An equational chase for path-conjunctive queries, constraint.. - Popa, Tannen - 1999
3 orgTR NOTE XML data (context) - Maler, Tigue et al. - 1998
2 Syntactic definitions for the ACEDB data base manager (context) - Thierry-Mieg, Durbin - 1992
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