Josef Küng, Khanh Tran Dang, Roland Wagner,
"A General and Efficient Approach for Solving Nearest Neighbor Problem in the Vague Query System"
, in Xiaofeng Meng: Advances in Web-age information management. Third international conference, WAIM 2002, Beijing, China, August 11 - 13, 2002 ; proceedings, Serie Lecture notes in computer science, Vol. 2419, Springer Verlag, Seite(n) 367-378, 8-2002, ISBN: 3-540-44045-3, ISSN: 0302-9743
A General and Efficient Approach for Solving Nearest Neighbor Problem in the Vague Query System
Sprache des Titels:
Advances in Web-age information management. Third international conference, WAIM 2002, Beijing, China, August 11 - 13, 2002 ; proceedings
This article presents a general and efficient approach for finding the best match for complex vague queries in the Vague Query System (VQS) . 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  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.