Bio-ontologies in OWL: Editing, sharing and curating (2009)
Stuart Aitken, Yin Chen, Bonnie Webber, Wenfei Fan, Jonathan Bard
The COBrA-CT project has developed tools for editing OBO ontologies, and for managing ontologies in the Web Ontology Language, OWL. Bio-ontologies formalise our knowledge of molecular function,...
Abstract A Revival of Integrity Constraints for Data Cleaning (2009)
Wenfei Fan, Floris Geerts, Xibei Jia, Bell Laboratories
Integrity constraints, a.k.a. data dependencies, are being widely used for improving the quality of schema. Recently constraints have enjoyed a revival for improving the quality of data. The tutorial...
Abstract Secure XML Querying with Security Views (2009)
The prevalent use of XML highlights the need for a generic, flexible access-control mechanism for XML documents that supports efficient and secure query access, without revealing sensitive...
PRATA: A System for XML Publishing, Integration and View Maintenance (2008)
Gao Cong, Wenfei Fan, Xibei Jia, Shuai Ma
We present PRATA, a system that supports the following in a uniform framework: (a) XML publishing, i.e., converting data from databases to an XML document, (b) XML integration, i.e., extracting data...
Abstract Integrity Constraints for XML (2008)
Integrity constraints are useful for semantic speci cation, query optimization and data integration. The ID/IDREF mechanism provided by XML DTDs relies on a simple form of constraint to describe...
ABSTRACT Putting Context into Schema Matching (2008)
Attribute-level schema matching has proven to be an important first step in developing mappings for data exchange, integration, restructuring and schema evolution. In this paper we investigate...
Abstract On XML Integrity Constraints in the Presence of DTDs (2008)
The paper investigates XML document speci cations with DTDs and integrity constraints, such askeys and foreign keys. We study the consistency problem of checking whether a given speci cation is...
� Title: Integrity Constraints for XML and Beyond (2008)
Wenfei Fan, Wenfei Fan, Www Page
� Award Number: being finalized
• Schema-Directed XML Publishing • XML Integration • Incremental Maintenance of XML Views (2008)
Gao Cong, Wenfei Fan, Xibei Jia, Shuai Ma
Abstract: We present PRATA, a system that supports the following in a uniform framework: (a) XML publishing, i.e., converting data from databases to an XML document, (b) XML integration, i.e.,...
Selectively Storing XML Data in Relations (2008)
Abstract. This paper presents a new framework for users to select relevant data from an XML document and store it in an existing relational database, as opposed to previous approaches that shred the...
Improving Data Quality: Consistency and Accuracy (2008)
Gao Cong, Wenfei Fan, Floris Geerts
Two central criteria for data quality are consistency and accuracy. Inconsistencies and errors in a database often emerge as violations of integrity constraints. Given a dirty database D, one needs...
Abstract Expressiveness and Complexity of XML Publishing (2008)
A number of languages have been developed for specifying XML publishing, i.e., transformations of relational data into XML trees. These languages generally describe the behaviors of a middleware...
Abstract Secure XML Querying with Security Views (2008)
The prevalent use of XML highlights the need for a generic, flexible access-control mechanism for XML documents that supports efficient and secure query access, without revealing sensitive...
A View Based Security Framework for XML (2008)
Wenfei Fan, Irini Fundulaki, Floris Geerts, Xibei Jia, Anastasios Kementsietsidis
As science communities and commercial organisations increasingly exploit XML as a means of exchanging and disseminating information, the selective exposure of information in XML has become an...
Peter Buneman, Susan Davidson, Wenfei Fan, Carmem Hara, Wang-chiew Tan
We discuss the definition of keys for XML documents, paying particular attention to the concept of a relative key, which is commonly used in hierarchically structured documents and scientific...
ABSTRACT Putting Context into Schema Matching (2008)
Attribute-level schema matching has proven to be an important first step in developing mappings for data exchange, integration, restructuring and schema evolution. In this paper we investigate...
� SMOQE is able to rewrite any Regular XPath query � (2008)
Wenfei Fan, Floris Geerts, Xibei Jia, Anastasios Kementsietsidis
Abstract: XML views have been widely used to enforce access control, support data integration, and speed up query answering. In many applications, e.g., XML security enforcement, it is prohibitively...
Selectively Storing XML Data in Relations (2008)
Abstract. This paper presents a new framework for users to select relevant data from an XML document and store it in an existing relational database, as opposed to previous approaches that shred the...
Abstract Querying XML with Update Syntax (2008)
This paper investigates a class of transform queries proposed by XQuery Update [6]. A transform query is defined in terms of XML update syntax. When posed on an XML tree T, it returns another XML...
Pergamon REASONING ABOUT KEYS FOR XML (2008)
Peter Buneman, Susan Davidson, Wenfei Fan, Carmem Hara, Wang-chiew Tan
Abstract — We study absolute and relative keys for XML, and investigate their associated decision problems. We argue that these keys are important to many forms of hierarchically structured data...
Complexity and composition of synthesized web services (2008)
Fan, Wenfei, GEERTS, Floris, GELADE, Wouter, NEVEN, Frank, Poggi, Antonella
A Unied Constraint Model for XML (2007)
Integrity constraints are an essential part of a modern schema denition language. They are useful for semantic specication, update consistency control, query optimization, information preservation,...
Integrity constraints have proved useful in semantic specification, query optimization and data integration. The ID/IDREF mechanism provided by XML DTDs relies on a simple form of constraints to...
Peter Buneman, Susan Davidson, Wenfei Fan, Carmem Hara, Wang-chiew Tan
We discuss the definition of keys for XML documents, paying particular attention to the concept of a relative key, which is commonly used in hierarchically structured documents. Keywords: Keys,...
Wenfei Fan, Jérôme Siméon, Gabriel M. Kuper
Integrity constraints are an essential part of a modern schema definition language. They are useful for semantic specification, update consistency control, query optimization, information...
Integrity constraints have proved fundamentally important in database management. The ID/IDREF mechanism provided by XML DTDs relies on a simple form of constraints to describe references. Yet, this...
On Verifying Consistency of XML Specications Marcelo (2007)
XML specications often consist of a type denition (typically, a DTD) and a set of integrity constraints. It has been shown previously that such specications can be inconsistent, and thus it is often...
Wenfei Fan, Leonid Libkin, Name Wenfei Fan
Constraints in the Presence of DTDs The paper investigates XML document specifications with DTDs and integrity constraints, such as keys and foreign keys. We study the consistency problem of checking...
marenascs. toronto. edu (2007)
1 ibk in,cs. toronto. edu XML specifications often consist of a type definition (typically, a DTD) and a set of integrity constraints. It has been shown previously that such specifications can be...
On Verifying Consistency of XML Specications Marcelo (2007)
XML specications often consist of a type denition (typically, a DTD) and a set of integrity constraints. It has been shown previously that such specications can be inconsistent, and thus it is often...
Presented to the Faculties of the University of Pennsylvania (2007)
Lucian Popa, Val Tannen, Val Tannen, Jonathan Crabtree, Susan Davidson, Alin Deutsch, ...
I am indebted to Val Tannen, my advisor. This dissertation would not have been possible without his invaluable ideas, support, and advice. His deep insight into both fields of databases and...
Wenfei Fan, Jérôme Siméon, Gabriel M. Kuper
Integrity constraints are an essential part of a modern schema definition language. They are useful for semantic specification, update consistency control, query optimization, information...
Wenfei Fan, Peter Schwenzer, Kun Wu
Abstract. The paper proposes a key constraint language for XML and investigates its associated decision problems. The language is defined in terms of regular path expressions extended with downward...
Peter Buneman, Wenfei Fan, Scott Weinstein
Integrity constraints play a fundamental role in database design. We review initial work on the expression of integrity constraints for semistructured data and XML. 1
Rewriting regular XPath queries on XML views (2007)
Fan, Wenfei, GEERTS, Floris, Jia, Xibei, Kementsietsidis, Anastasios
We study the problem of answering queries posed on virtual views of XML documents, a problem commonly encountered when enforcing XML access control and integrating data. We approach the problem by...
Improving data quality: consistency and accuracy (2007)
Fan, Wenfei, GEERTS, Floris, Jia, Xibei
Two central criteria for data quality are consistency and accuracy. Inconsistencies and errors in a database often emerge as violations of integrity constraints. Given a dirty database D, one needs...
Rewriting Regular XPath Queries on XML Views (2007)
We study the problem of answering queries posed on virtual views of XML documents, a problem commonly encountered when enforcing XML access control and integrating data. We approach the problem by...
Managing the transition from OBO to OWL: The COBrA-CT bio-ontology tools (2007)
Stuart Aitken, Yin Chen, Bonnie Webber, Wenfei Fan, Jonathan Bard
This paper presents the COBrA-CT ontology tools, which include an ontology server database and version manager client tool for collaborative ontology development, and an editor for bioontologies that...
SMOQE: A System For Providing Secure Access To XML Data (2006)
Fan, Wenfei, GEERTS, Floris, Jia, Xibei, Kementsiedis, Anastasios
XML views have been widely used to enforce access control, support data integration, and speed up query answering. In many applications, e.g., XML security enforcement, it is prohibitively expensive...
SMOQE: A System For Providing Secure Access To XML Data (2006)
Fan, Wenfei, Jia, Xibei, Kementsiedis, Anastasios
XML views have been widely used to enforce access control, support data integration, and speed up query answering. In many applications, e.g., XML security enforcement, it is prohibitively expensive...
SMOQE: A System For Providing Secure Access To XML Data (2006)
Fan, Wenfei, GEERTS, Floris, Jia, Xibei, Kementsiedis, Anastasios
XML views have been widely used to enforce access control, support data integration, and speed up query answering. In many applications, e.g., XML security enforcement, it is prohibitively expensive...
Annotation propagation revisited for key preserving views (2006)
Gao Cong, Wenfei Fan, Floris Geerts
This paper revisits the analysis of annotation propagation from source databases to views defined in terms of conjunctive (SPJ) queries. Given a source database D, an SPJ query Q, the view Q(D) and a...
SMOQE: A System for Providing Secure Access to XML (2006)
Wenfei Fan, Floris Geerts, Xibei Jia, Anastasios Kementsietsidis
XML views have been widely used to enforce access control, support data integration, and speed up query answering. In many applications, e.g., XML security enforcement, it is prohibitively expensive...
Satisfiability of XPath queries with sibling axes (2005)
Abstract. We study the satisfiability problem for XPath fragments supporting the following-sibling and preceding-sibling axes. Although this problem was recently studied for XPath fragments without...
XML constraints: Specification, analysis, and applications (2005)
This paper reviews the recent developments in specification languages, static and run-time analyses as well as applications of integrity constraints for XML. 1
Query Translation from XPath to SQL in the Presence of Recursive DTDs (2005)
Wenfei Fan, Jeffrey Xu Yu, Hongjun Lu, Lu Jianhua, Rajeev Rastogi
The interaction between recursion in XPATH and recursion in DTDs makes it challenging to answer XPATH queries on XML data that is stored in an RDBMS via schema-based shredding. We present a new...
Query Translation from XPath to SQL in the Presence of Recursive DTDs (2005)
Wenfei Fan, Jeffrey Xu, Yu Bolin, Ding Lu, Qin Rajeev Rastogi
We study the problem of evaluating xpath queries over xml data that is stored in an rdbms via schema-based shredding. The interaction between recursion (descendants-axis) in xpath queries and...
Carmem Satie Hara, Susan Davidson, Wenfei Fan, Benjamin Pierce
To my parents. ii To Wagner and Pedro. iii
Secure XML Querying with Security Views (2004)
Wenfei Fan, Chee-Yong Chan, Minos Garofalakis
The prevalent use of XML highlights the need for a generic, flexible access-control mechanism for XML documents that supports efficient and secure query access, without revealing sensitive...
Sihem Amer-yahia, Luis Gravano, Sergey Brin, Taher Haveliwala, Jayavel Shanmugasundaram, Maha Abdallah, ...
Propagating XML Constraints to Relations (2003)
Davidson, Susan B., Fan, Wenfei, Hara, Carmem, Qin, Jing
We present a technique for refining the design of relational storage for XML data based on XML key propagation. Three algorithms are presented: one checks whether a given functional dependency is...
Structural properties of XPath fragments (2003)
Michael Benedikt, Wenfei Fan, Gabriel M. Kuper, Universirk Di Trento
kuperacm. org We study structural properties of each of the main sublanguages of XPath [8] commonly used in practice. First, we characterize the expressive power of these language fragments in terms...
Structural Properties of XPath Fragments (2002)
Benedikt, Michael, Fan, Wenfei, Kuper, Gabriel M.
We study structural properties of each of the main sublanguages of XPath~\cite{xpath} commonly used in practice. First, we characterize the expressive power of these language fragments in terms of...
Tree Pattern Aggregation for Scalable XML Data Dissemination (2002)
Chee-yong Chan, Wenfei Fan, Pascal Felber Ý, Minos Garofalakis, Rajeev Rastogi
With the rapid growth of XML-document traffic on the Internet, scalable content-based dissemination of XML documents to a large, dynamic group of consumers has become an important research challenge....
What’s Hard about XML Schema Constraints (2002)
Marcelo Arenas, Wenfei Fan, Leonid Libkin
Abstract. Data description for XML usually comes in the form of a type specification (e.g., a DTD) together with integrity constraints. XML Schema allows one to mix DTD features with semantic...
Tree Pattern Aggregation for Scalable XML Data Dissemination (2002)
Chee-yong Chan, Wenfei Fan, Pascal Felber, Minos Garofalakis, Rajeev Rastogi
With the rapid growth of XML-document traffic on the Internet, scalable content-based dissemination of XML documents to a large, dynamic group of consumers has become an important research challenge....
What’s Hard about XML Schema Constraints (2002)
Abstract. Data description for XML usually comes in the form of a type specication (e.g., a DTD) together with integrity constraints. XML Schema allows one to mix DTD features with semantic...
What’s Hard about XML Schema Constraints (2002)
Marcelo Arenas, Wenfei Fan, Leonid Libkin
Abstract. Data description for XML usually comes in the form of a type specification (e.g., a DTD) together with integrity constraints. XML Schema allows one to mix DTD features with semantic...
Tree Pattern Aggregation for Scalable XML Data Dissemination (2002)
Chee-yong Chan, Wenfei Fan, Pascal Felber, Minos Garofalakis, Rajeev Rastogi
With the rapid growth of XML-document traffic on the Internet, scalable content-based dissemination of XML documents to a large, dynamic group of consumers has become an important research challenge....
Tree Pattern Aggregation for Scalable XML Data Dissemination (2002)
Chee-yong Chan, Wenfei Fan, Pascal Felber, Minos Garofalakis, Rajeev Rastogi
With the rapid growth of XML-document traffic on the Internet, scalable content-based dissemination of XML documents to a large, dynamic group of consumers has become an important research challenge....
On verifying consistency of XML specifications (2002)
Marcelo Arenas, Wenfei Fan, Leonid Libkin
Abstract. Specifications of XML documents typically consist of typing information (for example, a DTD), and integrity constraints (for example, keys and foreign keys). We show that combining the two...
Propagating XML Constraints to Relations (2002)
Susan Davidson Of, Susan Davidson, U. Of Pennsylvania, Wenfei Fan, Carmem Hara, Jing Qin, ...
We present a technique for refining the design of relational storage for XML data based on XML key propagation. Three algorithms are presented: One checks whether a given functional dependency is...
On verifying consistency of XML specifications (2002)
Marcelo Arenas, Wenfei Fan, Leonid Libkin
Abstract. Specifications of XML documents typically consist of typing information (for example, a DTD), and integrity constraints (for example, keys and foreign keys). We show that combining the two...
Reasoning about Keys for XML (2001)
Buneman, Peter, Davidson, Susan B., Fan, Wenfei, Hara, Carmem, Tan, Wang-Chiew
We study absolute and relative keys for XML, and investigate their associated decision problems. We argue that these keys are important to many forms of hierarchically structured data including XML...
A Unified Constraint Model for XML (2001)
Fan, Wenfei, Kuper, Gabriel M., Simon, Jrme
Integrity constraints are an essential part of modern schema definition languages. They are useful for semantic specification, update consistency control, query optimization, information...
Buneman, Peter, Davidson, Susan, Fan, Wenfei, Hara, Carmem, Tan, Wang-Chiew
We discuss the definition of keys for XML documents, paying particular attention to the concept of a relative key, which is commonly used in hierarchically structured documents and scientific...
Reasoning about keys for XML (2001)
Peter Buneman, Susan Davidson, Wenfei Fan, Carmem Hara, Wang-chiew Tan
We study absolute and relative keys for XML, and investigate their associated decision problems. We argue that these keys are important to many forms of hierarchically structured data including XML...
Reasoning about keys for XML (2001)
Peter Buneman, Susan Davidson, Wenfei Fan, Carmem Hara, Wang-chiew Tan
We study absolute and relative keys for XML, and investigate their associated decision problems. We argue that these keys are important to many forms of hierarchically structured data including XML...
On XML integrity constraints in the presence of DTDs (2001)
The paper investigates XML document specifications with DTDs and integrity constraints, such as keys and foreign keys. We study the consistency problem of checking whether a given specification is...
Reasoning about keys for XML (2001)
Peter Buneman, Susan Davidson, Wenfei Fan, Carmem Hara, Wang-chiew Tan
We study absolute and relative keys for XML, and investigate their associated decision problems. We argue that these keys are important to many forms of hierarchically structured data including XML...
On XML integrity constraints in the presence of DTDs (2001)
The paper investigates XML document specifications with DTDs and integrity constraints, such as keys and foreign keys. We study the consistency problem of checking whether a given specification is...
Reasoning about keys for XML (2001)
Peter Buneman, Susan Davidson, Wenfei Fan, Carmem Hara, Wang-chiew Tan
We study two classes of XML keys introduced in [6], and investigate their associated (finite) implication problems. In contrast to other proposals of keys for XML, these two classes of keys can be...
Peter Buneman, Susan Davidson, Wenfei Fan, Carmem Hara, Wang-chiew Tan
We discuss the de nition of keys for XML documents, paying particular attention to the concept of a relative key, which is commonly used in hierarchically structured documents and scienti c...
On XML integrity constraints in the presence of DTDs (2001)
The paper investigates XML document specications with DTDs and integrity constraints, such as keys and foreign keys. We study the consistency problem of checking whether a given specication is...
Peter Buneman, Susan Davidson, Wenfei Fan, Carmem Hara, Wang-chiew Tan
We discuss the de nition of keys for XML documents, paying particular attention to the concept of a relative key, which is commonly used in hierarchically structured documents and scienti c...
On XML integrity constraints in the presence of DTDs (2001)
A number of key and foreign key specifications have been proposed for XML data [6, 28, 38, 7]. However, little is known about the consistency analysis of keys and foreign keys together with DTDs....
Reasoning about keys for XML (2001)
Peter Buneman, Susan Davidson, Wenfei Fan, Carmem Hara, Wang-chiew Tan
We study two classes of XML keys introduced in [6], and investigate their associated (finite) implication problems. In contrast to other proposals of keys for XML, these two classes of keys can be...
Reasoning about keys for XML (2001)
Peter Buneman, Susan Davidson, Wenfei Fan, Carmem Hara, Wang-chiew Tan
We study two classes of XML keys introduced in [6], and investigate their associated (finite) implication problems. In contrast to other proposals of keys for XML, these two classes of keys can be...
Keys with upward wildcards for XML (2001)
Wenfei Fan, Peter Schwenzer, Kun Wu
The paper proposes a key constraint language for XML and investigates its associated decision problems. The language is defined in terms of regular path expressions extended with downward and upward...
Peter Buneman, Susan Davidson, Wenfei Fan, Carmem Hara, Wang-chiew Tan
We discuss the definition of keys for XML documents, paying particular attention to the concept of a relative key, which is commonly used in hierarchically structured documents. 1 Introduction Keys...
Peter Buneman, Susan Davidson, Wenfei Fan, Carmem Hara, Wang-chiew Tan
We discuss the de nition of keys for XML documents, paying particular attention to the concept of a relative key, which is commonly used in hierarchically structured documents and scienti c...
Reasoning about Keys for XML (2000)
Buneman, Peter, Davidson, Susan B., Fan, Wenfei, Hara, Carmem, Tan, Wang-Chiew
We study two classes of XML keys introduced in [6], and investigate their associated (finite) implication problems. In contrast to other proposals of keys for XML, these two classes of keys can be...
Finite satisfiability of keys and foreign keys for XML data (2000)
Key and foreign key constraints are useful for XML [5] data in semantic specification, query optimization and more importantly, for information preservation in data exchange. Several XML proposals,...
Finite implication of keys and foreign keys for XML data (2000)
We investigate finite implication problems associated with key and foreign key constraints for XML data. We demonstrate that there is interaction between DTDs and these constraints, and the...
Integrity Constraints for XML (2000)
Integrity constraints are useful for semantic specification, query optimization and data integration. The ID/IDREF mechanism provided by XML DTDs relies on a simple form of constraint to describe...
Peter Buneman, Susan Davidson, Wenfei Fan, Carmem Hara, Wang-chiew Tan
We discuss the de#nition of keys for XML documents, paying particular attention to the concept of a relative key, which is commonly used in hierarchically structured documents. 1 Introduction Keys...
Path constraints for databases with or without schemas (1999)
This dissertation introduces a path constraint language and investigates its associated implication and finite implication problems. This path constraint language has proven useful in a variety of...
Path Constraints for Databases With or Without Schemas (1999)
This dissertation introduces a path constraint language and investigates its associated implication and finite implication problems. This path constraint language has proven useful in a variety of...
Interaction between path and type constraints (1999)
Peter Buneman, Wenfei Fan, Scott Weinstein
Path constraints are capable of expressing inclusion and inverse relationships and have proved useful in modeling and querying semistructured data [Abiteboul and Vianu 1999; Buneman et al. 2000]....
Peter Buneman, Wenfei Fan, Scott Weinstein
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...
Integrity Constraints for XML (1999)
Integrity constraints are useful for semantic specification, query optimization and data integration. The ID/IDREF mechanism provided by XML DTDs relies on a simple form of constraint to describe...
Integrity Constraints for XML (1999)
Integrity constraints are useful for semantic specification, query optimization and data integration. The ID/IDREF mechanism provided by XML DTDs relies on a simple form of constraint to describe...
Integrity Constraints for XML (1999)
Integrity constraints are useful for semantic specification, query optimization and data integration. The ID/IDREF mechanism provided by XML DTDs relies on a simple form of constraint to describe...
Specifying and Reasoning about Workflows with Path Constraints (1999)
One of the most common frameworks for specifying work#ows is control #ow graph #11# 13# 22#. Although control #ow graphs are capable of depicting local execu# tion dependencies of the tasks in a...
Integrity Constraints for XML (1999)
Integrity constraints are useful for semantic specification, query optimization and data integration. The ID/IDREF mechanism provided by XML DTDs relies on a simple form of constraint to describe...
Peter Buneman, Wenfei Fan, Scott Weinstein
Path constraints have been studied in [4, 11, 12, 13] for semistructured data modeled as a rooted edge-labeled directed graph. They have proven useful in the optimization of path queries. However, in...
Interaction between Path and Type Constraints (1999)
Peter Buneman, Wenfei Fan, Scott Weinstein
XML [7], which is emerging as an important standard for data exchange on the World-Wide Web, highlights the importance of semistructured data. Although the XML standard itself does not require any...
Specifying and Reasoning about Workflows with Path Constraints (1999)
. One of the most common frameworks for specifying workflows is control flow graph [2, 10, 12, 18]. Although a control flow graph can depict local execution dependencies of the tasks in a workflow,...
Peter Buneman, Wenfei Fan, Scott Weinstein
Path constraints have been studied in [4, 11, 12, 13] for semistructured data modeled as a rooted edge-labeled directed graph. They have proven useful in the optimization of path queries. However, in...
Integrity Constraints for XML (1999)
Integrity constraints are useful for semantic speci#ca# tion# query optimization and data integration. The ID#IDREF mechanism provided by XML DTDs relies on a simple form of constraint to describe...
Beyond XML Query Languages (1998)
Buneman, Peter, Deutsch, Alin, Fan, Wenfei, Liefke, Hartmut, Sahuguet, Arnaud, Tan, Wang-Chiew
A query language is essential, if XML is to serve effectively as an exchange medium for large data sets. The design of query languages for XML is in its infancy, and the choice of a standard may be...
Interaction between Path and Type Constraints (1998)
Buneman, Peter, Fan, Wenfei, Weinstein, Scott
XML [7], which is emerging as an important standard for data exchange on the World Wide Web, highlights the importance of the semistructured data. Although the XML standard itself does not require...
Path Constraints on Deterministic Graphs (1998)
Buneman, Peter, Fan, Wenfei, Weinstein, Scott
Path constraints have been studied in [4, 10, 11] for semistructured data modeled as a rooted edge-labeled directed graph. They have proven useful in the optimization of path queries. However, in...
Equality, Type and Word Constraints (1998)
Buneman, Peter, Fan, Wenfei, Weinstein, Scott
As a generalization of inclusion dependencies that are found in relational databases, word constraints have been studied for semistructured data [6] as well as for an object-oriented model [10]. In...
Beyond XML Query Languages (1998)
Peter Buneman, Alin Deutsch, Wenfei Fan, Hartmut Liefke, Arnaud Sahuguet, Wang-chiew Tan
A query language is essential, if XML is to serve e ectively as an exchange medium for large data sets. The design of query languages for XML is in its infancy, and the choice of a standard may...
Beyond XML Query Languages (1998)
Peter Buneman, Alin Deutsch, Wenfei Fan, Hartmut Liefke, Arnaud Sahuguet, Wang-chiew Tan
b in the near future. This fact poses questions that the XML standard does not address. In particular, ffl How will data be extracted from large XML documents? ffl How will XML data be exchanged,...
Path Constraints on Semistructured and Structured Data (1998)
Peter Buneman, Wenfei Fan, Scott Weinstein
We present a class of path constraints of interest in connection with both structured and semistructured databases, and investigate their associated implication problems. These path constraints are...
Path Constraints on Semistructured and Structured Data (1998)
Peter Buneman, Wenfei Fan, Scott Weinstein
We present a class of path constraints of interest in connection with both structured and semi-structured databases, and investigate their associated implication problems. These path constraints are...
Path Constraints on Deterministic Graphs (1998)
Peter Buneman, Wenfei Fan, Scott Weinstein
We study path constraints for deterministic graph model [9], a variation of semistructured data model in which data is represented as a rooted edge-labeled directed graph with deterministic edge...
Equality, Type and Word Constraints (1998)
Peter Buneman, Wenfei Fan, Scott Weinstein
As a generalization of inclusion dependencies that are found in relational databases, word constraints have been studied for semistructured data [6] as well as for an objectoriented model [10]. In...
Interaction between Path and Type Constraints (1998)
Peter Buneman, Wenfei Fan, Scott Weinstein
XML [7], which is emerging as an important standard for data exchange on the World Wide Web, highlights the importance of semistructured data. Although the XML standard itself does not require any...
Path Constraints in the Presence of Types (1997)
Buneman, Peter, Fan, Wenfei, Weinstein, Scott
Path constraints have been studied in [3, 8, 9] for semi-structured data. In this paper, we investigate path constraints for structured data. We show that there is interaction between path...
The Decidability of Some Restricted Implication Problems for Path Constraints (1997)
Buneman, Peter, Fan, Wenfei, Weinstein, Scott
In [10], we introduced a path constraint language and established the undecidability of its associated implication problems. In this paper, we identify several fragments of the language, and...
Some Undecidable Implication Problems for Path Constraints (1997)
Buneman, Peter, Fan, Wenfei, Weinstein, Scott
We present a class of path constraints of interest in connection with both structured and semi-structured databases, and investigate their associated implication problems. These path constraints are...
Path Constraints in the Presence of Types (1997)
Peter Buneman, Wenfei Fan, Scott Weinstein
Path constraints have been studied in [3, 8, 9] for semi-structured data. In this paper, we investigate path constraints for structured data. We show that there is interaction between path...
The Decidability of Some Restricted Implication Problems for Path Constraints (1997)
Peter Buneman, Wenfei Fan, Scott Weinstein
In [10], we introduced a path constraint language and established the undecidability of its associated implication problems. In this paper, we identify several fragments of the language, and...
Some Undecidable Implication Problems for Path Constraints (1997)
Peter Buneman, Wenfei Fan, Scott Weinstein
We present a class of path constraints of interest in connection with both structured and semistructured databases, and investigate their associated implication problems. These path constraints are...
Presented to the Faculties of the University ofPennsylvania in Partial Ful llment ofthe (1994)
Limsoon Wong, Mark Steedman, Limsoon Wong, Susan Davidson, Wenfei Fan, Anthony Kosky, ...
by
Path Constraints in Semistructured Databases
Peter Buneman, Wenfei Fan, Scott Weinstein
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...
Path Constraints in Semistructured Databases
Peter Buneman, Wenfei Fan, Scott Weinstein
We investigate a class of path constraints that is of interest in connection with both semi-structured and structured data. In standard database systems, constraints are typically expressed as part...