Abstract
Multidimensional Data indexing and lookup has been widely used in online data-intensive applications involving in data with multiple attributes. However, there remains a long way to go for the high performance multi-attribute data representation and lookup: the performance of index drops down with the increase of dimensions. In this paper, we present a novel data structure called Bloom Filter Matrix (BFM) to support multidimensional data indexing and by-attribute search. The proposed matrix is based on the Cartesian product of different bloom filters, each representing one attribute of the original data. The structure and parameter of each bloom filter is designed to fit the actual data characteristic and system demand, enabling fast object indexing and lookup, especially by-attribute search of multidimensional data. Experiments show that Bloom Filter Matrix is a fast and accurate data structure for multi-attribute data indexing and by-attribute search with high-correlated queries. Copyright © 2013 Springer.
| Original language | English |
|---|---|
| Title of host publication | Web-Age Information Management: WAIM 2013 International Workshops: HardBD, MDSP, BigEM, TMSN, LQPM, BDMS, Beidaihe, China, June 14-16, 2013. Proceedings |
| Editors | Yunjun GAO, Kyuseok SHIM, Zhiming DING, Peiquan JIN, Zujie REN, Yingyuan XIAO, An LIU, Shaojie QIAO |
| Publisher | Springer |
| Pages | 266-277 |
| ISBN (Print) | 9783642395260 |
| DOIs | |
| Publication status | Published - 2013 |
Citation
Wang, Z., Luo, T., Xu, G., & Wang, X. (2013). A new indexing technique for supporting by-attribute membership query of multidimensional data. In Y. Gao, K. Shim, Z. Ding, P. Jin, Z. Ren, Y. Xian, A. Liu, & S. Qiao (Eds.), Web-Age Information Management: WAIM 2013 International Workshops: HardBD, MDSP, BigEM, TMSN, LQPM, BDMS, Beidaihe, China, June 14-16, 2013, Proceedings (pp. 266-277). Springer. https://doi.org/10.1007/978-3-642-39527-7_27Keywords
- Bloom Filter Matrix
- Multidimensional data indexing
- By-attribute search