Indexing Multi-dimensional Data in a Cloud System
Summary: Proposes epiC and RT-CAN, a cloud-scale multi-dimensional index merging CAN routing with R-tree-like local indices for scalable, multidimensional queries. A query-conscious cost model selects local nodes to publish, enabling few-hop lookups with a lean global index. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Jinbao Wang (Harbin Engineering University)
- 2. Sai Wu (National University of Singapore)
- 3. Hong Gao (Harbin Engineering University)
- 4. Jianzhong Li (Harbin Engineering University)
- 5. Beng Chin Ooi (National University of Singapore)
BibTeX Citation
@inproceedings{wang_sigmod10,
title = {{Indexing Multi-dimensional Data in a Cloud System}},
author = {Wang, Jinbao and Wu, Sai and Gao, Hong and Li, Jianzhong and Ooi, Beng Chin},
series = {{SIGMOD} '10},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/1807167.1807232},
url = {https://dl.acm.org/doi/10.1145/1807167.1807232},
year = {2010}
}Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7,827 | Efficient B-tree Based Indexing for Cloud Data Processing | 2010 | VLDB | 5.5361352e-05 |
| 7,990 | ScalaGiST: Scalable Generalized Search Trees for MapReduce Systems [Innovative Systems Paper] | 2014 | VLDB | 5.5107935e-05 |
| 9,589 | A Framework for Supporting DBMS-like Indexes in the Cloud | 2011 | VLDB | 5.2521633e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 8 of 8 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 30 | SCOPE: Easy and Efficient Parallel Processing of Massive Data Sets | 2008 | VLDB | 0.00051174276 |
| 47 | PNUTS: Yahoo!'s Hosted Data Serving Platform | 2008 | VLDB | 0.00044503718 |
| 72 | Map-Reduce-Merge: Simplified Relational Data Processing on Large Clusters | 2007 | SIGMOD | 0.00037695852 |
| 120 | HadoopDB: An Architectural Hybrid of MapReduce and DBMS Technologies for Analytical Workloads | 2009 | VLDB | 0.00031680027 |
| 2,278 | BATON: A Balanced Tree Structure for Peer-to-Peer Networks | 2005 | VLDB | 8.8160706e-05 |
| 3,187 | P-Ring: An Efficient and Robust P2P Range Index Structure | 2007 | SIGMOD | 7.6555242e-05 |
| 3,566 | Efficient Bulk Insertion into a Distributed Ordered Table | 2008 | SIGMOD | 7.303217e-05 |
| 4,791 | Speeding up Search in Peer-to-Peer Networks with A Multi-way Tree Structure | 2006 | SIGMOD | 6.5059395e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 10,984 | Benchmarking Adaptive Multidimensional Indices | 2025 | VLDB |
| 2 | 2,648 | On Effective Multi-Dimensional Indexing for Strings | 2000 | SIGMOD |
| 3 | 12,940 | Fast High-Dimensional Data Search in Incomplete Databases | 1998 | VLDB |
| 4 | 2,853 | Indexing Large Trajectory Data Sets With SETI* | 2003 | CIDR |
| 5 | 2,776 | Segment Indexes: Dynamic Indexing Techniques for Multi-Dimensional Interval Data | 1991 | SIGMOD |
| 6 | 9,887 | Adaptive Indexing of Objects with Spatial Extent | 2023 | VLDB |
| 7 | 873 | Learning Multi-dimensional Indexes | 2020 | SIGMOD |
| 8 | 7,412 | RTScan: Efficient Scan with Ray Tracing Cores | 2024 | VLDB |
| 9 | 7,827 | Efficient B-tree Based Indexing for Cloud Data Processing | 2010 | VLDB |
| 10 | 9,589 | A Framework for Supporting DBMS-like Indexes in the Cloud | 2011 | VLDB |