{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T20:35:35Z","timestamp":1780346135328,"version":"3.54.1"},"reference-count":23,"publisher":"Association for Computing Machinery (ACM)","issue":"12","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2015,8]]},"abstract":"<jats:p>Azure DocumentDB is Microsoft's multi-tenant distributed database service for managing JSON documents at Internet scale. DocumentDB is now generally available to Azure developers. In this paper, we describe the DocumentDB indexing subsystem. DocumentDB indexing enables automatic indexing of documents without requiring a schema or secondary indices. Uniquely, DocumentDB provides real-time consistent queries in the face of very high rates of document updates. As a multi-tenant service, DocumentDB is designed to operate within extremely frugal resource budgets while providing predictable performance and robust resource isolation to its tenants. This paper describes the DocumentDB capabilities, including document representation, query language, document indexing approach, core index support, and early production experiences.<\/jats:p>","DOI":"10.14778\/2824032.2824065","type":"journal-article","created":{"date-parts":[[2015,9,16]],"date-time":"2015-09-16T12:18:17Z","timestamp":1442405897000},"page":"1668-1679","source":"Crossref","is-referenced-by-count":33,"title":["Schema-agnostic indexing with Azure DocumentDB"],"prefix":"10.14778","volume":"8","author":[{"given":"Dharma","family":"Shukla","sequence":"first","affiliation":[{"name":"Microsoft Corporation"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shireesh","family":"Thota","sequence":"additional","affiliation":[{"name":"Microsoft Corporation"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Karthik","family":"Raman","sequence":"additional","affiliation":[{"name":"Microsoft Corporation"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Madhan","family":"Gajendran","sequence":"additional","affiliation":[{"name":"Microsoft Corporation"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ankur","family":"Shah","sequence":"additional","affiliation":[{"name":"Microsoft Corporation"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sergii","family":"Ziuzin","sequence":"additional","affiliation":[{"name":"Microsoft Corporation"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Krishnan","family":"Sundaram","sequence":"additional","affiliation":[{"name":"Microsoft Corporation"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Miguel Gonzalez","family":"Guajardo","sequence":"additional","affiliation":[{"name":"Microsoft Corporation"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Anna","family":"Wawrzyniak","sequence":"additional","affiliation":[{"name":"Microsoft Corporation"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Samer","family":"Boshra","sequence":"additional","affiliation":[{"name":"Microsoft Corporation"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Renato","family":"Ferreira","sequence":"additional","affiliation":[{"name":"Microsoft Corporation"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mohamed","family":"Nassar","sequence":"additional","affiliation":[{"name":"Microsoft Corporation"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michael","family":"Koltachev","sequence":"additional","affiliation":[{"name":"Microsoft Corporation"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ji","family":"Huang","sequence":"additional","affiliation":[{"name":"Microsoft Corporation"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sudipta","family":"Sengupta","sequence":"additional","affiliation":[{"name":"Microsoft Research"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Justin","family":"Levandoski","sequence":"additional","affiliation":[{"name":"Microsoft Research"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"David","family":"Lomet","sequence":"additional","affiliation":[{"name":"Microsoft Research"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2015,8]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Azure DocumentDB Documentation. http:\/\/azure.microsoft.com\/en-us\/documentation\/services\/documentdb\/  Azure DocumentDB Documentation. http:\/\/azure.microsoft.com\/en-us\/documentation\/services\/documentdb\/"},{"key":"e_1_2_1_2_1","unstructured":"Javascript Object Notation (JSON). http:\/\/www.ietf.org\/rfc\/rfc4627.txt  Javascript Object Notation (JSON). http:\/\/www.ietf.org\/rfc\/rfc4627.txt"},{"key":"e_1_2_1_3_1","unstructured":"ECMAScript Language Specification http:\/\/www.ecma-international.org\/publications\/standards\/Ecma-262.htm  ECMAScript Language Specification http:\/\/www.ecma-international.org\/publications\/standards\/Ecma-262.htm"},{"key":"e_1_2_1_4_1","unstructured":"T. Neward. The Vietnam of Computer Science. http:\/\/blogs.tedneward.com\/2006\/06\/26\/The+Vietnam+Of+Computer+Science.aspx  T. Neward. The Vietnam of Computer Science. http:\/\/blogs.tedneward.com\/2006\/06\/26\/The+Vietnam+Of+Computer+Science.aspx"},{"key":"e_1_2_1_5_1","unstructured":"DocumentDB Query Language. http:\/\/msdn.microsoft.com\/en-us\/library\/dn782250.aspx  DocumentDB Query Language. http:\/\/msdn.microsoft.com\/en-us\/library\/dn782250.aspx"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2500500"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2012.33"},{"key":"e_1_2_1_8_1","unstructured":"Microsoft Azure. http:\/\/www.windowsazure.com\/en-us\/  Microsoft Azure. http:\/\/www.windowsazure.com\/en-us\/"},{"key":"e_1_2_1_9_1","unstructured":"XML Schema specification. http:\/\/www.w3.org\/XML\/Schema  XML Schema specification. http:\/\/www.w3.org\/XML\/Schema"},{"key":"e_1_2_1_10_1","unstructured":"XML Infoset. http:\/\/www.w3.org\/TR\/xml-infoset\/  XML Infoset. http:\/\/www.w3.org\/TR\/xml-infoset\/"},{"key":"e_1_2_1_11_1","unstructured":"Underscore.js. http:\/\/underscorejs.org  Underscore.js. http:\/\/underscorejs.org"},{"key":"e_1_2_1_12_1","unstructured":"LINQ (Language Integrated Query). http:\/\/msdn.microsoft.com\/en-us\/library\/bb397926.aspx  LINQ (Language Integrated Query). http:\/\/msdn.microsoft.com\/en-us\/library\/bb397926.aspx"},{"key":"e_1_2_1_13_1","first-page":"121","volume-title":"PLDI","author":"Isard D. G","year":"2011","unstructured":"D. G , Murray M. Isard , and Y. Yu . Steno: Automatic Optimization of Declarative Queries . In PLDI , pages 121 -- 131 , 2011 . 10.1145\/1993498.1993513 D. G, Murray M. Isard, and Y. Yu. Steno: Automatic Optimization of Declarative Queries. In PLDI, pages 121--131, 2011. 10.1145\/1993498.1993513"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/356770.356776"},{"key":"e_1_2_1_15_1","first-page":"348","volume-title":"SSDBM","author":"Wu K.","year":"2008","unstructured":"K. Wu , K. Stockinger , and A. Shoshani . Breaking the Curse of Cardinality on Bitmap Indexes . In SSDBM , pages 348 -- 365 , 2008 . 10.1007\/978-3-540-69497-7_23 K. Wu, K. Stockinger, and A. Shoshani. Breaking the Curse of Cardinality on Bitmap Indexes. In SSDBM, pages 348--365, 2008. 10.1007\/978-3-540-69497-7_23"},{"key":"e_1_2_1_16_1","first-page":"302","volume-title":"ICDE, 2013","author":"Levandoski J.","year":"2013","unstructured":"J. Levandoski , D. Lomet , and S. Sengupta . The Bw-Tree: A B-tree for New Hardware Platforms . In ICDE, 2013 , pages 302 -- 313 , 2013 . 10.1109\/ICDE.2013.6544834 J. Levandoski, D. Lomet, and S. Sengupta. The Bw-Tree: A B-tree for New Hardware Platforms. In ICDE, 2013, pages 302--313, 2013. 10.1109\/ICDE.2013.6544834"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536206.2536215"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/146941.146943"},{"key":"e_1_2_1_20_1","unstructured":"Zipf's Law http:\/\/en.wikipedia.org\/wiki\/Zipf%27s_law  Zipf's Law http:\/\/en.wikipedia.org\/wiki\/Zipf%27s_law"},{"key":"e_1_2_1_21_1","unstructured":"Amazon DynamoDB. http:\/\/aws.amazon.com\/dynamodb\/  Amazon DynamoDB. http:\/\/aws.amazon.com\/dynamodb\/"},{"key":"e_1_2_1_22_1","unstructured":"Google Cloud Datastore. https:\/\/cloud.google.com\/datastore\/  Google Cloud Datastore. https:\/\/cloud.google.com\/datastore\/"},{"key":"e_1_2_1_23_1","unstructured":"MongoDB. http:\/\/mongodb.com\/  MongoDB. http:\/\/mongodb.com\/"},{"key":"e_1_2_1_24_1","unstructured":"Couchbase. http:\/\/couchbase.com\/  Couchbase. http:\/\/couchbase.com\/"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2824032.2824065","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:13:00Z","timestamp":1672222380000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2824032.2824065"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,8]]},"references-count":23,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2015,8]]}},"alternative-id":["10.14778\/2824032.2824065"],"URL":"https:\/\/doi.org\/10.14778\/2824032.2824065","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2015,8]]}}}