Query caching and optimization in distributed mediator systems
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Rewriting queries using views in description logics
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Answering recursive queries using views
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
On the complexity of the containment problem for conjunctive queries with built-in predicates
PODS '98 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Conjunctive-query containment and constraint satisfaction
PODS '98 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Capabilities-Based Query Rewriting in Mediator Systems
Distributed and Parallel Databases - Special issue on parallel and distributed information systems
Hypertree decompositions and tractable queries
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Semantic caching via query matching for web sources
Proceedings of the eighth international conference on Information and knowledge management
SAC '97 Proceedings of the 1997 ACM symposium on Applied computing
Providing Security and Interoperation of HeterogeneousSystems
Distributed and Parallel Databases - Security of data and transaction processing
Journal of Intelligent Information Systems
Generating efficient plans for queries using views
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
The complexity of acyclic conjunctive queries
Journal of the ACM (JACM)
Answering queries with useful bindings
ACM Transactions on Database Systems (TODS)
A survey in indexing and searching XML documents
Journal of the American Society for Information Science and Technology - XML
Towards Intelligent Semantic Caching for Web Sources
Journal of Intelligent Information Systems
Answering queries using views with arithmetic comparisons
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
An algorithm for answering queries efficiently using views
ADC '01 Proceedings of the 12th Australasian database conference
Rewriting general conjunctive queries using views
ADC '02 Proceedings of the 13th Australasian database conference - Volume 5
Logic-based techniques in data integration
Logic-based artificial intelligence
Semantic query caching in a mobile environment
ACM SIGMOBILE Mobile Computing and Communications Review
Discovering interesting inclusion dependencies: application to logical database tuning
Information Systems - Databases: Creation, management and utilization
Logic-Based Query Optimization for Object Databases
IEEE Transactions on Knowledge and Data Engineering
IEEE Transactions on Knowledge and Data Engineering
Rewriting Unions of General Conjunctive Queries Using Views
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
Minimizing View Sets without Losing Query-Answering Power
ICDT '01 Proceedings of the 8th International Conference on Database Theory
FUN: An Efficient Algorithm for Mining Functional and Embedded Dependencies
ICDT '01 Proceedings of the 8th International Conference on Database Theory
A Tractable Query Cache by Approximation
Proceedings of the 5th International Symposium on Abstraction, Reformulation and Approximation
Optimizing Queries Across Diverse Data Sources
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
nD-SQL: A Multi-Dimensional Language for Interoperability and OLAP
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
A Scalable Algorithm for Answering Queries Using Views
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Describing and Using Query Capabilities of Heterogeneous Sources
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Query Rewriting with Symmetric Constraints
FoIKS '02 Proceedings of the Second International Symposium on Foundations of Information and Knowledge Systems
Accessing Data Integration Systems through Conceptual Schemas
ER '01 Proceedings of the 20th International Conference on Conceptual Modeling: Conceptual Modeling
Answering Queries by Semantic Caches
DEXA '99 Proceedings of the 10th International Conference on Database and Expert Systems Applications
DEXA '99 Proceedings of the 10th International Conference on Database and Expert Systems Applications
Optimizing Queries in Extended Relational Databases
DEXA '00 Proceedings of the 11th International Conference on Database and Expert Systems Applications
Extending the Re-use of Query Results at Remote Client Sites
DEXA '00 Proceedings of the 11th International Conference on Database and Expert Systems Applications
Physical Data Independence, Constraints, and Optimization with Universal Plans
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
On the Expressive Power of Data Integration Systems
ER '02 Proceedings of the 21st International Conference on Conceptual Modeling
MiniCon: A scalable algorithm for answering queries using views
The VLDB Journal — The International Journal on Very Large Data Bases
Answering queries using views: A survey
The VLDB Journal — The International Journal on Very Large Data Bases
On the content of materialized aggregate views
Journal of Computer and System Sciences - Special issue on PODS 2000
Source integration for data warehousing
Multidimensional databases
Computing complete answers to queries in the presence of limited access patterns
The VLDB Journal — The International Journal on Very Large Data Bases
Query rewriting using views in the presence of inclusion dependencies
WIDM '03 Proceedings of the 5th ACM international workshop on Web information and data management
Optimizing Recursive Information Gathering Plans in EMERAC
Journal of Intelligent Information Systems
A logic-based approach to data integration
Theory and Practice of Logic Programming
Improving Performance of Heterogeneous Agents
Annals of Mathematics and Artificial Intelligence
Computing cores for data exchange: new algorithms and practical solutions
Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Semantic access control for information interoperation
Proceedings of the eleventh ACM symposium on Access control models and technologies
Rewriting queries with arbitrary aggregation functions using views
ACM Transactions on Database Systems (TODS)
On the efficiency of checking perfect privacy
Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Query rewriting with symmetric constraints
AI Communications
Rewriting queries using views with negation
AI Communications
Rewriting queries using views in the presence of arithmetic comparisons
Theoretical Computer Science
Using views to generate efficient evaluation plans for queries
Journal of Computer and System Sciences
A Query-Driven Approach to the Design and Management of Flexible Database Systems
Journal of Management Information Systems
Efficient core computation in data exchange
Journal of the ACM (JACM)
Graph-based query rewriting for knowledge sharing between peer ontologies
Information Sciences: an International Journal
Filtering Techniques for Rewriting XPath Queries Using Views
WISE '08 Proceedings of the 9th international conference on Web Information Systems Engineering
A Top-Down Approach to Rewriting Conjunctive Queries Using Views
Semantics in Data and Knowledge Bases
Datalog±: a unified approach to ontologies and integrity constraints
Proceedings of the 12th International Conference on Database Theory
Compilation of query-rewriting problems into tractable fragments of propositional logic
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
Approximate Rewriting of Queries Using Views
ADBIS '09 Proceedings of the 13th East European Conference on Advances in Databases and Information Systems
Optimizing recursive information gathering plans
IJCAI'99 Proceedings of the 16th international joint conference on Artificial intelligence - Volume 2
Query rewritings using views for XPath queries, framework, and methodologies
Information Systems
P2P query reformulation over both-as-view data transformation rules
DBISP2P'05/06 Proceedings of the 2005/2006 international conference on Databases, information systems, and peer-to-peer computing
Quality-driven query answering for integrated information systems
Quality-driven query answering for integrated information systems
Query optimization using local completeness
AAAI'97/IAAI'97 Proceedings of the fourteenth national conference on artificial intelligence and ninth conference on Innovative applications of artificial intelligence
A performance analysis of semantic caching for distributed semi-structured query processing
ADBIS'10 Proceedings of the 14th east European conference on Advances in databases and information systems
Some modifications of bucket-based algorithms for query rewriting using views
ADVIS'04 Proceedings of the Third international conference on Advances in Information Systems
Semantic caching for web-based spatial applications
APWeb'05 Proceedings of the 7th Asia-Pacific web conference on Web Technologies Research and Development
A new n-ary existential quantifier in description logics
KI'05 Proceedings of the 28th annual German conference on Advances in Artificial Intelligence
Containment of conjunctive queries with arithmetic expressions
OTM'05 Proceedings of the 2005 Confederated international conference on On the Move to Meaningful Internet Systems - Volume >Part I
Influences of functional dependencies on bucket-based rewriting algorithms
WAIM'05 Proceedings of the 6th international conference on Advances in Web-Age Information Management
Finding equivalent rewritings in the presence of arithmetic comparisons
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Answering queries using views in the presence of functional dependencies
BNCOD'05 Proceedings of the 22nd British National conference on Databases: enterprise, Skills and Innovation
A theoretic framework for answering XPath queries using views
XSym'05 Proceedings of the Third international conference on Database and XML Technologies
Discovering the semantics of relational tables through mappings
Journal on Data Semantics VII
Rewriting queries using view for RDF/RDFS-Based relational data integration
ICDCIT'05 Proceedings of the Second international conference on Distributed Computing and Internet Technology
An argument-based multi-agent system for information integration
ArgMAS'10 Proceedings of the 7th international conference on Argumentation in Multi-Agent Systems
Cache-Based Query Processing for Search Engines
ACM Transactions on the Web (TWEB)
Exploring optimization and caching for efficient collection operations
Automated Software Engineering
Taming the infinite chase: query answering under expressive relational constraints
Journal of Artificial Intelligence Research
Hi-index | 0.00 |
Query folding refers to the activity of determining if and how a query can be answered using a given set of resources, which might be materialized views, cached results of previous queries, or queries answerable by other databases. We investigate query folding in the context where queries and resources are conjunctive queries. We develop an exponential-time algorithm that finds all complete or partial foldings, and a polynomial-time algorithm for the subclass of acyclic conjunctive queries. Our results can be applied to query optimization in centralized databases, to query processing in distributed databases, and to query answering in federated databases.