ACM Computing Surveys (CSUR) - Annals of discrete mathematics, 24
Transparent information systems through gateways, front ends, intermediaries, and interfaces
Journal of the American Society for Information Science
Logic design principles with emphasis on testable semicustom circuits
Logic design principles with emphasis on testable semicustom circuits
Principles of database and knowledge-base systems, Vol. I
Principles of database and knowledge-base systems, Vol. I
Automatic text processing
Information retrieval: data structures and algorithms
Information retrieval: data structures and algorithms
System components for embedded information retrieval from multiple disparate information sources
UIST '93 Proceedings of the 6th annual ACM symposium on User interface software and technology
Text databases: a survey of text models and systems
ACM SIGMOD Record
The effectiveness of GIOSS for the text database discovery problem
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
A language for queries on structure and contents of textual databases
SIGIR '95 Proceedings of the 18th annual international ACM SIGIR conference on Research and development in information retrieval
Combining fuzzy information from multiple systems (extended abstract)
PODS '96 Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
STARTS: Stanford proposal for Internet meta-searching
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Proceedings of the ACM SIGCHI Conference on Human factors in computing systems
Metadata for digital libraries: architecture and design rationale
DL '97 Proceedings of the second ACM international conference on Digital libraries
Shopping models: a flexible architecture for information commerce
DL '97 Proceedings of the second ACM international conference on Digital libraries
Multiple search engines in database merging
DL '97 Proceedings of the second ACM international conference on Digital libraries
Evaluating the cost of Boolean query mapping
DL '97 Proceedings of the second ACM international conference on Digital libraries
Mind your vocabulary: query mapping across heterogeneous information sources
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
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
An Object-Oriented View Onto Public, Heterogeneous Text Databases
Proceedings of the Ninth International Conference on Data Engineering
Information Integration Using Logical Views
ICDT '97 Proceedings of the 6th International Conference on Database Theory
Merging Ranks from Heterogeneous Internet Sources
VLDB '97 Proceedings of the 23rd 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)
A note about the proximity operators in information retrieval
SIGPLAN '73 Proceedings of the 1973 meeting on Programming languages and information retrieval
Mind your vocabulary: query mapping across heterogeneous information sources
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Object-Oriented Mediator Queries to Internet Search Engines
OOIS '02 Proceedings of the Workshops on Advances in Object-Oriented Information Systems
Adaptive Web Meta-search Enhanced by Constraint-Based Query Constructing and Mapping
WAIM '01 Proceedings of the Second International Conference on Advances in Web-Age Information Management
Towards Extensible Information Brokers Based on XML
CAiSE '00 Proceedings of the 12th International Conference on Advanced Information Systems Engineering
Information Alert in Distributed Digital Libraries: The Models, Languages, and Architecture of DIAS
ECDL '02 Proceedings of the 6th European Conference on Research and Advanced Technology for Digital Libraries
Data Models and Languages for Agent-Based Textual Information Dissemination
CIA '02 Proceedings of the 6th International Workshop on Cooperative Information Agents VI
Querying Multidatabase Systems Using SIQL
FQAS '02 Proceedings of the 5th International Conference on Flexible Query Answering Systems
Coverage, relevance, and ranking: The impact of query operators on Web search engine results
ACM Transactions on Information Systems (TOIS)
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Filtering algorithms for information retrieval models with named attributes and proximity operators
Proceedings of the 27th annual international ACM SIGIR conference on Research and development in information retrieval
Logic and Computational Complexity for Boolean Information Retrieval
IEEE Transactions on Knowledge and Data Engineering
Information filtering and query indexing for an information retrieval model
ACM Transactions on Information Systems (TOIS)
On the use of negation in Boolean IR queries
Information Processing and Management: an International Journal
EDBT'04 Proceedings of the 2004 international conference on Current Trends in Database Technology
| Hi-index | 0.01 |
Searching over heterogeneous information sources is difficult in part because of the nonuniform query languages. Our approach is to allow users to compose Boolean queries in one rich front-end language. For each user query and target source, we transform the user query into a subsuming query that can be supported by the source but that may return extra documents. The results are then processed by a filter query to yield the correct final results. In this article we introduce the architecture and associated mechanism for query translation. In particular, we discuss techniques for rewriting predicates in Boolean queries into native subsuming forms, which is a basis of translating complex queries. In addition, we present experimental results for evaluating the cost of postfiltering. We also discuss the drawbacks of this approach and cases when it may not be effective. We have implemented prototype versions of these mechanisms and demonstrated them on heterogeneous Boolean systems.