OLD resolution with tabulation
Proceedings on Third international conference on logic programming
Superviews: Virtual Integration of Multiple Databases
IEEE Transactions on Software Engineering
A performance analysis of view materialization strategies
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Updating derived relations: detecting irrelevant and autonomously computable updates
ACM Transactions on Database Systems (TODS)
Towards an open architecture for LDL
VLDB '89 Proceedings of the 15th international conference on Very large data bases
Queries and views in an object-oriented data model
Proceedings of the second international workshop on Database programming languages
Federated database systems for managing distributed, heterogeneous, and autonomous databases
ACM Computing Surveys (CSUR) - Special issue on heterogeneous databases
On rules, procedure, caching and views in data base systems
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Communications of the ACM
Query optimization in deductive and relational databases
Query optimization in deductive and relational databases
Maintaining views incrementally
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
ACM Transactions on Database Systems (TODS)
Computing annotated logic programs
Proceedings of the eleventh international conference on Logic programming
Adaptive selectivity estimation using query feedback
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Efficient maintenance of materialized mediated views
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
The advanced video information system: data structures and query processing
Multimedia Systems
Principles of Database and Knowledge-Base Systems: Volume II: The New Technologies
Principles of Database and Knowledge-Base Systems: Volume II: The New Technologies
Access path selection in a relational database management system
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Function Materialization in Object Bases: Design, Realization, and Evaluation
IEEE Transactions on Knowledge and Data Engineering
IEEE Transactions on Knowledge and Data Engineering
A Query Sampling Method of Estimating Local Cost Parameters in a Multidatabase System
Proceedings of the Tenth International Conference on Data Engineering
A Uniform Framework for Integrating Knowledge in Heterogeneous Knowledge Systems
ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
Optimizing Queries with Materialized Views
ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
Deriving Production Rules for Incremental View Maintenance
VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
Query Optimization in a Heterogeneous DBMS
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
Query Optimization in the Presence of Foreign Functions
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
Querying and Updating the File
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
OdeFS: A File System Interface to an Object-Oriented Database
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
STRUDEL: a Web site management system
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
An Optimal Cache for a Federated Database System
Journal of Intelligent Information Systems
Your mediators need data conversion!
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Catching the boat with Strudel: experiences with a Web-site management system
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Dynamic Query Operator Scheduling for Wide-Area Remote Access
Distributed and Parallel Databases
Rewriting of regular expressions and regular path queries
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
An adaptive query execution system for data integration
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
A layered architecture for querying dynamic Web content
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Navigational plans for data integration
AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence
Proceedings of the 2nd international workshop on Web information and data management
Semantic caching via query matching for web sources
Proceedings of the eighth international conference on Information and knowledge management
View-based query processing for regular path queries with inverse
PODS '00 Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Query containment for data integration systems
PODS '00 Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
A middleware system which intelligently caches query results
IFIP/ACM International Conference on Distributed systems platforms
The state of the art in distributed query processing
ACM Computing Surveys (CSUR)
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Mining source coverage statistics for data integration
Proceedings of the 3rd international workshop on Web information and data management
Towards Intelligent Semantic Caching for Web Sources
Journal of Intelligent Information Systems
Logical Approach to Capability-Based Rewriting in a Mediator for WebSources
Journal of Intelligent Information Systems
Data integration: a theoretical perspective
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Efficient evaluation of queries in a mediator for WebSources
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Middle-tier database caching for e-business
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Logic-based techniques in data integration
Logic-based artificial intelligence
Compiling Source Descriptions for Efficient and Flexible Information Integration
Journal of Intelligent Information Systems
Supporting diverse mobile applications with client profiles
WOWMOM '02 Proceedings of the 5th ACM international workshop on Wireless mobile multimedia
Query optimization for OLAP-XML federations
Proceedings of the 5th ACM international workshop on Data Warehousing and OLAP
Foundations of distributed interaction systems
Annals of Mathematics and Artificial Intelligence
The DARPA Advanced Logistics Project
Annals of Mathematics and Artificial Intelligence
Scaling Access to Heterogeneous Data Sources with DISCO
IEEE Transactions on Knowledge and Data Engineering
Making Peace with Your Multimedia
IEEE Intelligent Systems
Impact: A Platform for Collaborating Agents
IEEE Intelligent Systems
Explicit Representation of Constrained Schema Mappings for Mediated Data Integration
DNIS '02 Proceedings of the Second International Workshop on Databases in Networked Information Systems
Decidable Containment of Recursive Queries
ICDT '03 Proceedings of the 9th International Conference on Database Theory
Bulk-Loading Techniques for Object Databases and an Application to Relational Data
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Optimization of Run-time Management of Data Intensive Web-sites
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Cost Models DO Matter: Providing Cost Information for Diverse Data Sources in a Federated System
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Form-Based Proxy Caching for Database-Backed Web Sites
Proceedings of the 27th International Conference on Very Large Data Bases
Querying Heterogeneous Information Sources Using Source Descriptions
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Using Probabilistic Information in Data Integration
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
ADBIS '02 Proceedings of the 6th East European Conference on Advances in Databases and Information Systems
A Model for XML Schema Integration
EC-WEB '02 Proceedings of the Third International Conference on E-Commerce and Web Technologies
Query Rewriting with Symmetric Constraints
FoIKS '02 Proceedings of the Second International Symposium on Foundations of Information and Knowledge Systems
Signature File Methods for Semantic Query Caching
ECDL '98 Proceedings of the Second European Conference on Research and Advanced Technology for Digital Libraries
Validating an Access Cost Model for Wide Area Applications
CooplS '01 Proceedings of the 9th International Conference on Cooperative Information Systems
Developing Evolutionary Cost Models for Query Optimization in a Dynamic Multidatabase Environment
On the Move to Meaningful Internet Systems, 2002 - DOA/CoopIS/ODBASE 2002 Confederated International Conferences DOA, CoopIS and ODBASE 2002
KI '01 Proceedings of the Joint German/Austrian Conference on AI: Advances in Artificial Intelligence
Network Visualization of Heterogeneous US Army War Reserve Readiness Data
MIS '98 Proceedings of the 4th International Workshop on Advances in Multimedia Information Systems
Modeling and Retrieving Audiovisual Information: A Soccer Video Retrieval System
MIS '98 Proceedings of the 4th International Workshop on Advances in Multimedia Information Systems
Management and Rendering of Multimedia Views
MIS '98 Proceedings of the 4th International Workshop on Advances in Multimedia Information Systems
Answering Queries by Semantic Caches
DEXA '99 Proceedings of the 10th 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
DEXA '00 Proceedings of the 11th International Conference on Database and Expert Systems Applications
A Method for Processing Boolean Queries Using a Result Cache
DEXA '01 Proceedings of the 12th 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
XML schema integration to facilitate E-commerce
Web-enabled systems integration
Semantic caching of Web queries
The VLDB Journal — The International Journal on Very Large Data Bases
Learning response time for WebSources using query feedback and application in query optimization
The VLDB Journal — The International Journal on Very Large Data Bases
View management in multimedia databases
The VLDB Journal — The International Journal on Very Large Data Bases
Locating and accessing data repositories with WebSemantics
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
Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Knowledge and Information Systems
View-Based Query Processing and Constraint Satisfaction
LICS '00 Proceedings of the 15th Annual IEEE Symposium on Logic in Computer Science
Query containment for data integration systems
Journal of Computer and System Sciences - Special issue on PODS 2000
Efficient mediators through dynamic code generation: a method and an experiment
Proceedings of the 2003 ACM symposium on Applied computing
Building XML statistics for the hidden web
CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
Reasoning on regular path queries
ACM SIGMOD Record
Optimizing Recursive Information Gathering Plans in EMERAC
Journal of Intelligent Information Systems
Query Processing and Optimization on the Web
Distributed and Parallel Databases
A Frequency-based Approach for Mining Coverage Statistics in Data Integration
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
MTCache: Transparent Mid-Tier Database Caching in SQL Server
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
An alternative architecture for financial data integration
Communications of the ACM - New architectures for financial services
Evolutionary techniques for updating query cost models in a dynamic multidatabase environment
The VLDB Journal — The International Journal on Very Large Data Bases
Improving Performance of Heterogeneous Agents
Annals of Mathematics and Artificial Intelligence
The Piazza Peer Data Management System
IEEE Transactions on Knowledge and Data Engineering
Data integration through database federation
IBM Systems Journal
Information integration: A new generation of information technology
IBM Systems Journal
DiscoveryLink: a system for integrated access to life sciences data sources
IBM Systems Journal - Deep computing for the life sciences
Exploiting online sources to accurately geocode addresses
Proceedings of the 12th annual ACM international workshop on Geographic information systems
Design of an embedded cost model for mobile queries
UbiMob '04 Proceedings of the 1st French-speaking conference on Mobility and ubiquity computing
Schema mediation for large-scale semantic data sharing
The VLDB Journal — The International Journal on Very Large Data Bases
Concept-based querying in mediator systems
The VLDB Journal — The International Journal on Very Large Data Bases
Effectively Mining and Using Coverage and Overlap Statistics for Data Integration
IEEE Transactions on Knowledge and Data Engineering
Decidable containment of recursive queries
Theoretical Computer Science - Database theory
Query reformulation with constraints
ACM SIGMOD Record
A declarative approach to composing web services in dynamic environments
Decision Support Systems
Management of unspecified semi-structured data in multi-agent environment
Proceedings of the 2006 ACM symposium on Applied computing
Query rewriting with symmetric constraints
AI Communications
Methodological Review: Data integration and genomic medicine
Journal of Biomedical Informatics
Query cost estimation through remote system contention states analysis over the Internet
Web Intelligence and Agent Systems
Load balancing and data placement for multi-tiered database systems
Data & Knowledge Engineering
Using latency-recency profiles for data delivery on the web
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
View invalidation for dynamic content caching in multitiered architectures
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
The denodo data integration platform
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Cache tables: paving the way for an adaptive database cache
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Speculative plan execution for information gathering
Artificial Intelligence
Distributed and Parallel Databases
An XML Schema integration and query mechanism system
Data & Knowledge Engineering
Form-based proxy caching for database-backed web sites: keywords and functions
The VLDB Journal — The International Journal on Very Large Data Bases
A monitoring service for large-scale dynamic query optimisation in a grid environment
International Journal of Web and Grid Services
Adaptive Retrieval of Semi-structured Data
AH '08 Proceedings of the 5th international conference on Adaptive Hypermedia and Adaptive Web-Based Systems
Ontology-based data source localization in a structured peer-to-peer environment
IDEAS '08 Proceedings of the 2008 international symposium on Database engineering & applications
ACM Computing Surveys (CSUR)
Evolution of Query Optimization Methods: From Centralized Database Systems to Data Grid Systems
DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
Optimizing recursive information gathering plans
IJCAI'99 Proceedings of the 16th international joint conference on Artificial intelligence - Volume 2
Query result caching for multiple event-driven continuous queries
Information Systems
Partitioning activities for agents
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 2
Caching and Materialization for Web Databases
Foundations and Trends in Databases
Combining artificial intelligence and databases for data integration
Artificial intelligence today
Dynamic query optimisation: towards decentralised methods
International Journal of Intelligent Information and Database Systems
Cluster-and-conquer: hierarchical multi-metric query processing in large-scale database federations
Proceedings of the Fourteenth International Database Engineering & Applications Symposium
Ad-hoc distributed spatial joins on mobile devices
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Mobile Information Systems
Determinacy and rewriting of conjunctive queries over unary database schemas
Proceedings of the 2011 ACM Symposium on Applied Computing
Approaches and standards for metadata interoperability in distributed image search and retrieval
DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part II
View-based query answering in Description Logics: Semantics and complexity
Journal of Computer and System Sciences
Optimization of distributed queries in grid via caching
OTM'05 Proceedings of the 2005 OTM Confederated international conference on On the Move to Meaningful Internet Systems
KNN based evolutionary techniques for updating query cost models
FSKD'05 Proceedings of the Second international conference on Fuzzy Systems and Knowledge Discovery - Volume Part II
Fuzzy reward modeling for run-time peer selection in peer-to-peer networks
FSKD'05 Proceedings of the Second international conference on Fuzzy Systems and Knowledge Discovery - Volume Part I
Ontology translation on the semantic web
Journal on Data Semantics II
EDBT'04 Proceedings of the 2004 international conference on Current Trends in Database Technology
The roles of ontology and metadata registry for interoperable databases
ICDCIT'04 Proceedings of the First international conference on Distributed Computing and Internet Technology
Fuzzy cost modeling for peer-to-peer systems
AP2PC'03 Proceedings of the Second international conference on Agents and Peer-to-Peer Computing
NGITS'06 Proceedings of the 6th international conference on Next Generation Information Technologies and Systems
On caching search engine query results
Computer Communications
Relational peer to peer database management systems: a survey
Journal of Computational Methods in Sciences and Engineering
Challenges and conflicts integrating heterogeneous data warehouses in virtual organisations
International Journal of Networking and Virtual Organisations
Cache-Based Query Processing for Search Engines
ACM Transactions on the Web (TWEB)
Hi-index | 0.01 |
Query processing and optimization in mediator systems that access distributed non-proprietary sources pose many novel problems. Cost-based query optimization is hard because the mediator does not have access to source statistics information and furthermore it may not be easy to model the source's performance. At the same time, querying remote sources may be very expensive because of high connection overhead, long computation time, financial charges, and temporary unavailability. We propose a cost-based optimization technique that caches statistics of actual calls to the sources and consequently estimates the cost of the possible execution plans based on the statistics cache. We investigate issues pertaining to the design of the statistics cache and experimentally analyze various tradeoffs. We also present a query result caching mechanism that allows us to effectively use results of prior queries when the source is not readily available. We employ the novel invariants mechanism, which shows how semantic information about data sources may be used to discover cached query results of interest.