@inproceedings{9848b864655643c799e1f47390423125,
title = "Answering spatial approximate keyword queries in disks",
abstract = "Spatial approximate keyword queries consist of a spatial condition and a set of keywords as the fuzzy textual conditions, and they return objects labeled with a set of keywords similar to queried keywords while satisfying the spatial condition. Such queries enable users to find objects of interest in a spatial database, and make mismatches between user query keywords and object keywords tolerant. With the rapid growth of data, spatial databases storing objects from diverse geographical regions can be no longer held in main memories. Thus, it is essential to answer spatial approximate keyword queries over disk resident datasets. Existing works present methods either returns incomplete answers or indexes in main memory, and effective solutions in disks are in demand. This paper presents a novel disk resident index RMB-tree to support spatial approximate keyword queries. We study the principle of augmenting R-tree with capacity of approximate keyword searching based on existing solutions, and store multiple bitmaps in R-tree nodes to build an RMB-tree. RMB-tree supports spatial conditions such as range constraint, combined with keyword similarity metrics such as edit distance, dice etc. Experimental results against R-tree on two real world datasets demonstrate the efficiency of our solution.",
keywords = "Approximate search, Index structure, Query processing, Spatial database",
author = "Jinbao Wang and Donghua Yang and Yuhong Wei and Hong Gao and Jianzhong Li and Ye Yuan",
note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2015.; 17th Asia-PacificWeb Conference, APWeb 2015 ; Conference date: 18-09-2015 Through 20-09-2015",
year = "2015",
doi = "10.1007/978-3-319-25255-1\_35",
language = "英语",
isbn = "9783319252544",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "424--436",
editor = "Reynold Cheng and Bin Cui and Zhenjie Zhang and Ruichu Cai and Jia Xu",
booktitle = "Web Technologies and Applications - 17th Asia-PacificWeb Conference,APWeb 2015, Proceedings",
address = "德国",
}