Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/19608
Title: BR-Tree : a scalable prototype for supporting multiple queries of multidimensional data
Authors: Hua, Y
Xiao, B 
Wang, J
Keywords: Bound query.
BR-tree
Cover query
Multidimensional data
Point query
Range query
Issue Date: 2009
Publisher: Institute of Electrical and Electronics Engineers
Source: IEEE transactions on computers, 2009, v. 58, no. 12, 5184804, p. 1585-1598 How to cite?
Journal: IEEE transactions on computers 
Abstract: Multidimensional data indexing has received much research attention recently in a centralized system. However, it remains a nascent area of research in providing an integrated structure for multiple queries on multidimensional data in a distributed environment. In this paper, we propose a new data structure, called BR-tree (Bloom-filter-based R-tree), and implement such a prototype in the context of a distributed system. The node in a BR-tree, viewed as an expansion from the traditional R-tree node structure, incorporates space-efficient Bloom filters to facilitate fast membership queries. The proposed BR-tree can simultaneously support not only existing point and range queries, but also cover and bound queries that can potentially benefit various data indexing services. Compared with previous data structures, BR-tree achieves space efficiency and provides quick response ({\le}O(log n)) on these four types of queries. Our extensive experiments in a distributed environment further validate the practicality and efficiency of the proposed BR-tree structure.
URI: http://hdl.handle.net/10397/19608
ISSN: 0018-9340
EISSN: 1557-9956
DOI: 10.1109/TC.2009.97
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

12
Last Week
0
Last month
0
Citations as of Aug 12, 2017

WEB OF SCIENCETM
Citations

7
Last Week
0
Last month
0
Citations as of Aug 16, 2017

Page view(s)

33
Last Week
1
Last month
Checked on Aug 13, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.