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,278 | Only Aggressive Elephants are Fast Elephants | 2012 | VLDB | 6.1976381e-05 |
| 8,164 | ScalaGiST: Scalable Generalized Search Trees for MapReduce Systems [Innovative Systems Paper] | 2014 | VLDB | 5.3850352e-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,271 | Using Paxos to Build a Scalable, Consistent, and Highly Available Datastore | 2011 | VLDB | 0.00011252169 |
| 2,018 | A Practical Scalable Distributed B-Tree | 2008 | VLDB | 9.177956e-05 |
| 2,330 | BATON: A Balanced Tree Structure for Peer-to-Peer Networks | 2005 | VLDB | 8.6260609e-05 |
| 2,412 | Towards Elastic Transactional Cloud Storage with Range Query Support | 2010 | VLDB | 8.5070443e-05 |
| 2,911 | Deuteronomy: Transaction Support for Cloud Data | 2011 | CIDR | 7.8685228e-05 |
| 3,020 | Asynchronous View Maintenance for VLSD Databases | 2009 | SIGMOD | 7.7426205e-05 |
| 3,641 | Efficient Bulk Insertion into a Distributed Ordered Table | 2008 | SIGMOD | 7.141045e-05 |
| 7,974 | Efficient B-tree Based Indexing for Cloud Data Processing | 2010 | VLDB | 5.4125153e-05 |
| 12,718 | Indexing Multi-dimensional Data in a Cloud System | 2010 | SIGMOD | 4.9769913e-05 |
| 12,849 | Paths to Stardom: Calibrating the Potential of a Peer-based Data Management System | 2008 | SIGMOD | 4.9769913e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 8,540 | AirIndex: Versatile Index Tuning Through Data and Storage | 2023 | SIGMOD |
| 2 | 768 | FITing-Tree: A Data-aware Index Structure | 2019 | SIGMOD |
| 3 | 5,134 | Holistic Indexing in Main-memory Column-stores | 2015 | SIGMOD |
| 4 | 11,371 | Benchmarking Adaptive Multidimensional Indices | 2025 | VLDB |
| 5 | 7,637 | Scalable Distributed Inverted List Indexes in Disaggregated Memory | 2024 | SIGMOD |
| 6 | 1,529 | On the Analysis of Indexing Schemes | 1997 | PODS |
| 7 | 1,516 | Automatically Indexing Millions of Databases in Microsoft Azure SQL Database | 2019 | SIGMOD |
| 8 | 1,366 | Designing Distributed Tree-based Index Structures for Fast RDMA-capable Networks | 2019 | SIGMOD |
| 9 | 12,718 | Indexing Multi-dimensional Data in a Cloud System | 2010 | SIGMOD |
| 10 | 7,974 | Efficient B-tree Based Indexing for Cloud Data Processing | 2010 | VLDB |