ACM Computing Surveys (CSUR)
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
Answering queries using limited external query processors (extended abstract)
PODS '96 Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Infomaster: an information integration system
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Conjunctive constraint mapping for data translation
Proceedings of the third ACM conference on Digital libraries
Predicate rewriting for translating Boolean queries in a heterogeneous information system
ACM Transactions on Information Systems (TOIS)
Capabilities-based query rewriting in mediator systems
DIS '96 Proceedings of the fourth international conference on on Parallel and distributed information systems
The Design and Analysis of Computer Algorithms
The Design and Analysis of Computer Algorithms
Boolean Query Mapping Across Heterogeneous Information Sources
IEEE Transactions on Knowledge and Data Engineering
A Query Translation Scheme for Rapid Implementation of Wrappers
DOOD '95 Proceedings of the Fourth International Conference on Deductive and Object-Oriented Databases
MedMaker: A Mediation System Based on Declarative Specifications
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
Information Integration Using Logical Views
ICDT '97 Proceedings of the 6th International Conference on Database Theory
Don't Scrap It, Wrap It! A Wrapper Architecture for Legacy Data Sources
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Optimizing Queries Across Diverse Data Sources
VLDB '97 Proceedings of the 23rd 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
Capability-Sensitive Query Processing on Internet Sources
ICDE '99 Proceedings of the 15th International Conference on Data Engineering
Boolean Query Mapping Across Heterogeneous Information Sources (Extended Version)
Boolean Query Mapping Across Heterogeneous Information Sources (Extended Version)
Query planning and optimization in information integration
Query planning and optimization in information integration
Query-answering algorithms for information agents
AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1
Predicate rewriting for translating Boolean queries in a heterogeneous information system
ACM Transactions on Information Systems (TOIS)
A mediation infrastructure for digital library services
DL '00 Proceedings of the fifth ACM conference on Digital libraries
Regulating service access and information release on the Web
Proceedings of the 7th ACM conference on Computer and communications security
Proceedings of the 2001 ACM symposium on Applied computing
The open archives initiative: building a low-barrier interoperability framework
Proceedings of the 1st ACM/IEEE-CS joint conference on Digital libraries
SDLIP + STARTS = SDARTS a protocol and toolkit for metasearching
Proceedings of the 1st ACM/IEEE-CS joint conference on Digital libraries
Building efficient and effective metasearch engines
ACM Computing Surveys (CSUR)
Database research at the University of Illinois at Urbana-Champaign
ACM SIGMOD Record
A uniform framework for regulating service access and information release on the web
Journal of Computer Security
Query Translation for Mediators over Ontology-Based Information Sources
SETN '02 Proceedings of the Second Hellenic Conference on AI: Methods and Applications of Artificial Intelligence
An XML Based Electronic Medical Record Integration System
WAIM '01 Proceedings of the Second International Conference on Advances in Web-Age Information Management
Approximate Query Translation Across Heterogeneous Information Sources
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Towards Extensible Information Brokers Based on XML
CAiSE '00 Proceedings of the 12th International Conference on Advanced Information Systems Engineering
Approximate query mapping: Accounting for translation closeness
The VLDB Journal — The International Journal on Very Large Data Bases
Web data retrieval and extraction
Data & Knowledge Engineering - Special issue: Data integration over the Web
Mapping data in peer-to-peer systems: semantics and algorithmic issues
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Ranked Relations: Query Languages and Query Processing Methods for Multimedia
Multimedia Tools and Applications
Mediators over taxonomy-based information sources
The VLDB Journal — The International Journal on Very Large Data Bases
MetaQuerier: querying structured web sources on-the-fly
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Meaningful labeling of integrated query interfaces
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
DBA'06 Proceedings of the 24th IASTED international conference on Database and applications
Data sharing through query translation in autonomous sources
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
iTrails: pay-as-you-go information integration in dataspaces
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Approximate information retrieval based on multielement bounds
Knowledge-Based Systems
An XML Schema integration and query mechanism system
Data & Knowledge Engineering
Federated searching system for humanities databases using automatic metadata mapping
DCMI '09 Proceedings of the 2009 International Conference on Dublin Core and Metadata Applications
MIKS: an agent framework supporting information access and integration
Intelligent information agents
Query translation between sources in peer-to-peer database sharing systems
International Journal of Knowledge Engineering and Data Mining
Towards flexible credential negotiation protocols
Proceedings of the 11th international conference on Security Protocols
Don’t mind your vocabulary: data sharing across heterogeneous peers
OTM'05 Proceedings of the 2005 Confederated international conference on On the Move to Meaningful Internet Systems - Volume >Part I
ALT'05 Proceedings of the 16th international conference on Algorithmic Learning Theory
Constructing interface schemas for search interfaces of web databases
WISE'05 Proceedings of the 6th international conference on Web Information Systems Engineering
Data sharing and querying for peer-to-peer data management systems
EDBT'04 Proceedings of the 2004 international conference on Current Trends in Database Technology
OLAP query reformulation in peer-to-peer data warehousing
Information Systems
A mediator-based approach for integrating heterogeneous multimedia sources
Multimedia Tools and Applications
Hi-index | 0.00 |
In this paper we present a mechanism for translating constraint queries, i.e., Boolean expressions of constraints, across heterogeneous information sources. Integrating such systems is difficult in part because they use a wide range of constraints as the vocabulary for formulating queries. We describe algorithms that apply user-provided mapping rules to translate query constraints into ones that are understood and supported in another context, e.g., that use the proper operators and value formats. We show that the translated queries minimally subsume the original ones. Furthermore, the translated queries are also the most compact possible. Unlike other query mapping work, we effectively consider inter-dependencies among constraints, i.e., we handle constraints that cannot be translated independently. Furthermore, when constraints are not fully supported, our framework explores relaxations (semantic rewritings) into the closest supported version. Our most sophisticated algorithm (Algorithm TDQM) does not blindly convert queries to DNF (which would be easier to translate, but expensive); instead it performs a top-down mapping of a query tree, and does local query structure conversion only when necessary.