ARES: a relational database with the capability of performing flexible interpretation of queries
IEEE Transactions on Software Engineering
VAGUE: a user interface to relational databases that permits vague queries
ACM Transactions on Information Systems (TOIS)
Query evaluation techniques for large databases
ACM Computing Surveys (CSUR)
Fast subsequence matching in time-series databases
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Optimizing queries over multimedia repositories
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Combining fuzzy information from multiple systems (extended abstract)
PODS '96 Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
S3: similarity search in CAD database systems
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
A cost model for nearest neighbor search in high-dimensional data space
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Supporting similarity queries in MARS
MULTIMEDIA '97 Proceedings of the fifth ACM international conference on Multimedia
Multidimensional access methods
ACM Computing Surveys (CSUR)
Modern Information Retrieval
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Evaluating Top-k Selection Queries
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Optimizing Multi-Feature Queries for Image Databases
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Fast Evaluation Techniques for Complex Similarity Queries
Proceedings of the 27th International Conference on Very Large Data Bases
Efficient User-Adaptable Similarity Search in Large Multimedia Databases
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
SSD '95 Proceedings of the 4th International Symposium on Advances in Spatial Databases
An Incremental Hypercube Approach for Finding Best Matches for Vague Queries
DEXA '99 Proceedings of the 10th International Conference on Database and Expert Systems Applications
The SH-tree: A Super Hybrid Index Structure for Multidimensional Data
DEXA '01 Proceedings of the 12th International Conference on Database and Expert Systems Applications
VQS - A Vague Query System Prototype
DEXA '97 Proceedings of the 8th International Workshop on Database and Expert Systems Applications
Using Fagin's Algorithm for Merging Ranked Results in Multimedia Middleware
COOPIS '99 Proceedings of the Fourth IECIS International Conference on Cooperative Information Systems
Query Processing Issues in Image(Multimedia) Databases
ICDE '99 Proceedings of the 15th International Conference on Data Engineering
FQAS '02 Proceedings of the 5th International Conference on Flexible Query Answering Systems
Hi-index | 0.00 |
This article presents a general and efficient approach for finding the best match for complex vague queries in the Vague Query System (VQS) [16]. The VQS is an extension to conventional database systems and can operate on top of them in order to facilitate vague retrieval capabilities. The VQS's key is Numeric-Coordinate-Representation-Tables (NCR-Tables), which store semantic background information of attributes. Concretely, attributes of arbitrary types in a query relation/view are mapped to the Euclidean space and kept by NCR-Tables. Answering a complex vague query requires parallel searching on some NCR-Tables, which usually contain multidimensional data. In [17] Kueng et al proposed an incremental hyper-cube approach for solving complex vague queries, however, this approach has weaknesses lead to degenerate the search performance of the VQS. Theoretical analyses and experimental results in this article will prove that our new approach defeats all these defects and makes the VQS a full-fledged flexible query answering system.