The pyramid-technique: towards breaking the curse of dimensionality
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Dimensionality reduction for similarity searching in dynamic databases
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Multidimensional access methods
ACM Computing Surveys (CSUR)
FuzzyBase: A Fuzzy Logic Aid for Relational Database Queries
DEXA '95 Proceedings of the 6th 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
Vague Joins - An Extension of the Vague Query System VQS
DEXA '98 Proceedings of the 9th International Workshop on Database and Expert Systems Applications
FQAS '02 Proceedings of the 5th International Conference on Flexible Query Answering Systems
A General and Efficient Approach for Solving Nearest Neighbor Problem in the Vague Query System
WAIM '02 Proceedings of the Third International Conference on Advances in Web-Age Information Management
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
| Hi-index | 0.00 |
In this article we present an extension of the Vague Query System (VQS) which allows the user to efficiently find the best matching record for ad-hoc queries. The VQS operates on top of existing database systems. It maps arbitrary types of attributes to the Euclidean space in order to represent semantic background information. Due to the multi tier concept of the VQS we can not apply conventional multidimensional search methods directly and so we have chosen to use an iterative approach. The concept works on the basis of an incremental extension of the search intervals around the query values which is repeated until the best match is proven to be found. As an indexing method for effectively accessing the semantic background information a slightly modified version of the pyramid technique (Berchtold et. al.) is applied.