A Framework for Supporting DBMS-like Indexes in the Cloud
Summary: Presents an extensible framework for DBMS-like indexes in cloud DaaS, hiding network topology while enabling scalable, low-hop distributed traversal and reduced maintenance. Demonstrates distributed hash, B+-tree, and multidimensional indexes with EC2/cluster experiments. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Gang Chen (Zhejiang University)
- 2. Hoang Tam Vo (National University of Singapore)
- 3. Sai Wu (National University of Singapore)
- 4. Beng Chin Ooi (National University of Singapore)
- 5. M. Tamer Özsu (University of Waterloo)
BibTeX Citation
@article{chen_vldb11,
title = {{A Framework for Supporting DBMS-like Indexes in the Cloud}},
author = {Chen, Gang and Vo, Hoang Tam and Wu, Sai and Ooi, Beng Chin and Özsu, M. Tamer},
journal = {PVLDB},
series = {{VLDB} '11},
volume = {4},
number = {11},
pages = {702--713},
doi = {10.14778/3402707.3402711},
url = {https://doi.org/10.14778/3402707.3402711},
year = {2011}
}
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,156 | Only Aggressive Elephants are Fast Elephants | 2012 | VLDB | 6.3410921e-05 |
| 7,990 | ScalaGiST: Scalable Generalized Search Trees for MapReduce Systems [Innovative Systems Paper] | 2014 | VLDB | 5.5107935e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 10 of 10 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,267 | Using Paxos to Build a Scalable, Consistent, and Highly Available Datastore | 2011 | VLDB | 0.0001140641 |
| 2,001 | A Practical Scalable Distributed B-Tree | 2008 | VLDB | 9.3326014e-05 |
| 2,278 | BATON: A Balanced Tree Structure for Peer-to-Peer Networks | 2005 | VLDB | 8.8160706e-05 |
| 2,411 | Towards Elastic Transactional Cloud Storage with Range Query Support | 2010 | VLDB | 8.6126258e-05 |
| 2,903 | Deuteronomy: Transaction Support for Cloud Data | 2011 | CIDR | 7.9761235e-05 |
| 2,966 | Asynchronous View Maintenance for VLSD Databases | 2009 | SIGMOD | 7.9152992e-05 |
| 3,566 | Efficient Bulk Insertion into a Distributed Ordered Table | 2008 | SIGMOD | 7.303217e-05 |
| 7,827 | Efficient B-tree Based Indexing for Cloud Data Processing | 2010 | VLDB | 5.5361352e-05 |
| 12,421 | Indexing Multi-dimensional Data in a Cloud System | 2010 | SIGMOD | 5.093636e-05 |
| 12,553 | Paths to Stardom: Calibrating the Potential of a Peer-based Data Management System | 2008 | SIGMOD | 5.093636e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 9,106 | AirIndex: Versatile Index Tuning Through Data and Storage | 2023 | SIGMOD |
| 2 | 790 | FITing-Tree: A Data-aware Index Structure | 2019 | SIGMOD |
| 3 | 5,039 | Holistic Indexing in Main-memory Column-stores | 2015 | SIGMOD |
| 4 | 10,984 | Benchmarking Adaptive Multidimensional Indices | 2025 | VLDB |
| 5 | 7,492 | Scalable Distributed Inverted List Indexes in Disaggregated Memory | 2024 | SIGMOD |
| 6 | 1,512 | On the Analysis of Indexing Schemes | 1997 | PODS |
| 7 | 1,548 | Automatically Indexing Millions of Databases in Microsoft Azure SQL Database | 2019 | SIGMOD |
| 8 | 1,342 | Designing Distributed Tree-based Index Structures for Fast RDMA-capable Networks | 2019 | SIGMOD |
| 9 | 12,421 | Indexing Multi-dimensional Data in a Cloud System | 2010 | SIGMOD |
| 10 | 7,827 | Efficient B-tree Based Indexing for Cloud Data Processing | 2010 | VLDB |