Schema-Agnostic Indexing with Azure DocumentDB

Summary: Presents DocumentDB’s schema-agnostic, automatic indexing for JSON at Internet scale, eliminating secondary-index administration. Its distinctive design delivers real-time-consistent queries under intense updates while preserving predictable performance and tenant isolation under frugal resource budgets. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 11233
Venue: VLDB
Year: 2015
Pagerank: 7.4241655e-05
Overall Rank: 3,424 | 76.51%
DOI: 10.14778/2824032.2824065

Incoming Non-self Citations Over Time

Authors

1. Dharma Shukla (Microsoft)
2. Shireesh Thota (Microsoft)
3. Karthik Raman (Microsoft)
4. Madhan Gajendran (Microsoft)
5. Ankur Shah (Microsoft)
6. Sergii Ziuzin (Microsoft)
7. Krishnan Sundaram (Microsoft)
8. Miguel Gonzalez Guajardo (Microsoft)
9. Anna Wawrzyniak (Microsoft)
10. Samer Boshra (Microsoft)
11. Renato Ferreira (Microsoft)
12. Mohamed Nassar (Microsoft)
13. Michael Koltachev (Microsoft)
14. Ji Huang (Microsoft)
15. Sudipta Sengupta (Microsoft)
16. Justin Levandoski (Microsoft)
17. David Lomet (Microsoft)

BibTeX Citation

@article{shukla_vldb15,
        title = {{Schema-Agnostic Indexing with Azure DocumentDB}},
        author = {Shukla, Dharma and Thota, Shireesh and Raman, Karthik and Gajendran, Madhan and Shah, Ankur and Ziuzin, Sergii and Sundaram, Krishnan and Guajardo, Miguel Gonzalez and Wawrzyniak, Anna and Boshra, Samer and Ferreira, Renato and Nassar, Mohamed and Koltachev, Michael and Huang, Ji and Sengupta, Sudipta and Levandoski, Justin and Lomet, David},
        journal = {PVLDB},
        series = {{VLDB} '15},
        volume = {8},
        number = {12},
        pages = {1668--1679},
        doi = {10.14778/2824032.2824065},
        url = {https://doi.org/10.14778/2824032.2824065},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,925	POLARIS: The Distributed SQL Engine in Azure Synapse	2020	VLDB	9.4764398e-05
4,058	Fast Scans on Key-Value Stores	2017	VLDB	6.9335663e-05
5,803	An LSM-based Tuple Compaction Framework for Apache AsterixDB	2020	VLDB	6.0841986e-05
6,529	ArkDB: A Key-Value Engine for Scalable Cloud Storage Services	2021	SIGMOD	5.8501325e-05
8,508	JEDI: These aren't the JSON documents you're looking for...	2022	SIGMOD	5.4123872e-05
8,799	FishStore: Faster Ingestion with Subset Hashing	2019	SIGMOD	5.369237e-05
8,872	Cost-Effective, Low Latency Vector Search with Azure Cosmos DB	2025	VLDB	5.35418e-05
9,711	PNUTS to Sherpa: Lessons from Yahoo!’s Cloud Database	2019	VLDB	5.2343601e-05
11,016	AnalyticDB-PG: A Cloud-native High-performance Data Warehouse in Alibaba Cloud	2025	VLDB	5.093636e-05
11,794	Dynamic Interleaving of Content and Structure for Robust Indexing of Semi-Structured Hierarchical Data	2020	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 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,461	LLAMA: A Cache/Storage Subsystem for Modern Hardware	2013	VLDB	0.00010703712

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,045	Helios: Hyperscale Indexing for the Cloud & Edge	2020	VLDB
2	7,917	ESDB: Processing Extremely Skewed Workloads in Real-time	2022	SIGMOD
3	1,023	Extreme Scale with Full SQL Language Support in Microsoft SQL Azure	2010	SIGMOD
4	10,995	Towards Principled, Practical Document Database Design	2025	VLDB
5	13,339	DocDB: A Database for Unstructured Document Analysis	2025	VLDB
6	8,194	Resumable Online Index Rebuild in SQL Server	2017	VLDB
7	3,655	Schema Management for Document Stores	2015	VLDB
8	9,589	A Framework for Supporting DBMS-like Indexes in the Cloud	2011	VLDB
9	8,872	Cost-Effective, Low Latency Vector Search with Azure Cosmos DB	2025	VLDB
10	1,548	Automatically Indexing Millions of Databases in Microsoft Azure SQL Database	2019	SIGMOD