The complexity of evaluating relational queries
Information and Control
Incomplete Information in Relational Databases
Journal of the ACM (JACM)
A sound and sometimes complete query evaluation algorithm for relational databases with null values
Journal of the ACM (JACM)
On the integrity of databases with incomplete information
PODS '86 Proceedings of the fifth ACM SIGACT-SIGMOD symposium on Principles of database systems
On the representation and querying of sets of possible worlds
Selected papers of the workshop on Deductive database theory
Answering queries using views (extended abstract)
PODS '95 Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Answering queries using templates with binding patterns (extended abstract)
PODS '95 Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
The WHIPS prototype for data warehouse creation and maintenance
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Complexity of answering queries using materialized views
PODS '98 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Your mediators need data conversion!
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Queries with incomplete answers over semistructured data
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
On the Complexity of Testing Implications of Functional and Join Dependencies
Journal of the ACM (JACM)
Typechecking for XML transformers
PODS '00 Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
DTD inference for views of XML data
PODS '00 Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Problem of Incomplete Information in Relational Databases
Problem of Incomplete Information in Relational Databases
Optimizing Queries with Materialized Views
ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
The complexity of relational query languages (Extended Abstract)
STOC '82 Proceedings of the fourteenth annual ACM symposium on Theory of computing
A Web Odyssey: from Codd to XML
PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Requirements for XML document database systems
DocEng '01 Proceedings of the 2001 ACM Symposium on Document engineering
Select-Project Queries over XML Documents
NGITS '02 Proceedings of the 5th International Workshop on Next Generation Information Technologies and Systems
Semantic integration in Xyleme: a uniform tree-based approach
Data & Knowledge Engineering - Special issue: Data integration over the Web
Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Data & Knowledge Engineering
Modeling and querying web data: a constraint-based logic approach
Information modeling for internet applications
A normal form for XML documents
ACM Transactions on Database Systems (TODS)
The design of PaMaNet the Paderborn mobile ad-hoc network
Proceedings of the second international workshop on Mobility management & wireless access protocols
PODS '04 Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Graphical query interfaces for semistructured data: the QURSED system
ACM Transactions on Internet Technology (TOIT)
XML data exchange: consistency and query answering
Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Representing and querying XML with incomplete information
ACM Transactions on Database Systems (TODS)
Reasoning about XML update constraints
Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Consistent data for inconsistent XML document
Information and Software Technology
Fuzzy XML data modeling with the UML and relational data models
Data & Knowledge Engineering
Answering form-based web queries using the data-mining approach
Journal of Intelligent Information Systems
XML data exchange: Consistency and query answering
Journal of the ACM (JACM)
Fuzzy data modeling based on XML schema
Proceedings of the 2009 ACM symposium on Applied Computing
Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Efficient processing of twig pattern matching in fuzzy XML
Proceedings of the 18th ACM conference on Information and knowledge management
Processing XML path expressions using XML materialised views
BNCOD'03 Proceedings of the 20th British national conference on Databases
Computing repairs for inconsistent XML document using chase
APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
CSC: supporting queries on compressed cached XML
ADC '09 Proceedings of the Twentieth Australasian Conference on Australasian Database - Volume 92
Information Sciences: an International Journal
A query rewriting system for enhancing the queriability of form-based interface
ICADL'04 Proceedings of the 7th international Conference on Digital Libraries: international collaboration and cross-fertilization
XML data integration with identification
DBPL'05 Proceedings of the 10th international conference on Database Programming Languages
Querying and repairing inconsistent XML data
WISE'05 Proceedings of the 6th international conference on Web Information Systems Engineering
Repairing inconsistent XML documents
KSEM'06 Proceedings of the First international conference on Knowledge Science, Engineering and Management
Search tree patterns for mobile and distributed XML processing
DBISP2P'04 Proceedings of the Second international conference on Databases, Information Systems, and Peer-to-Peer Computing
EDBT'06 Proceedings of the 2006 international conference on Current Trends in Database Technology
Construction of fuzzy ontologies from fuzzy XML models
Knowledge-Based Systems
Querying and ranking incomplete twigs in probabilistic XML
World Wide Web
Formal approach for reengineering fuzzy XML in fuzzy object-oriented databases
Applied Intelligence
Efficient processing of twig query with compound predicates in fuzzy XML
Fuzzy Sets and Systems
Dynamically querying possibilistic XML data
Information Sciences: an International Journal
Formal translation from fuzzy EER model to fuzzy XML model
Expert Systems with Applications: An International Journal
Formal transformation from fuzzy object-oriented databases to fuzzy XML
Applied Intelligence
Integrated Computer-Aided Engineering
Hi-index | 0.00 |
We study the representation and querying of XML with incomplete information. We consider a simple model for XML data and their DTDs, a very simple query language, and a representation system for incomplete information in the spirit of the representations systems developed by Imielinski and Lipski for relational databases. In the scenario we consider, the incomplete information about an XML document is continuously enriched by successive queries to the document. We show that our representation system can represent partial information about the source document acquired by successive queries, and that it can be used to intelligently answer new queries. We also consider the impact on complexity of enriching our representation system or query language with additional features. The results suggest that our approach achieves a practically appealing balance between expressiveness and tractability. The research presented here was motivated by the Xyleme project at INRIA, whose objective it to develop a data warehouse for Web XML documents.