{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,17]],"date-time":"2026-01-17T19:35:27Z","timestamp":1768678527449,"version":"3.49.0"},"reference-count":40,"publisher":"Association for Computing Machinery (ACM)","issue":"10","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2020,6]]},"abstract":"<jats:p>We propose a robust index for semi-structured hierarchical data that supports content-and-structure (CAS) queries specified by path and value predicates. At the heart of our approach is a novel dynamic interleaving scheme that merges the path and value dimensions of composite keys in a balanced way. We store these keys in our trie-based Robust Content-And-Structure index, which efficiently supports a wide range of CAS queries, including queries with wildcards and descendant axes. Additionally, we show important properties of our scheme, such as robustness against varying selectivities, and demonstrate improvements of up to two orders of magnitude over existing approaches in our experimental evaluation.<\/jats:p>","DOI":"10.14778\/3401960.3401963","type":"journal-article","created":{"date-parts":[[2021,3,10]],"date-time":"2021-03-10T19:15:14Z","timestamp":1615403714000},"page":"1641-1653","source":"Crossref","is-referenced-by-count":2,"title":["Dynamic interleaving of content and structure for robust indexing of semi-structured hierarchical data"],"prefix":"10.14778","volume":"13","author":[{"given":"Kevin","family":"Wellenzohn","sequence":"first","affiliation":[{"name":"University of Zurich"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael H.","family":"B\u00f6hlen","sequence":"additional","affiliation":[{"name":"University of Zurich"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sven","family":"Helmer","sequence":"additional","affiliation":[{"name":"University of Zurich"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,3,10]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.14778\/2733085.2733096"},{"key":"e_1_2_1_2_1","volume-title":"Apache Jackrabbit Oak. https:\/\/jackrabbit.apache.org\/oak\/","year":"2020","unstructured":"Apache. Apache Jackrabbit Oak. https:\/\/jackrabbit.apache.org\/oak\/ , 2020 . [Online; accessed May 2020]. Apache. Apache Jackrabbit Oak. https:\/\/jackrabbit.apache.org\/oak\/, 2020. [Online; accessed May 2020]."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-008-0094-1"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3095798"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/235809.235810"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196896"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2015.7113376"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/645927.672202"},{"key":"e_1_2_1_9_1","volume-title":"http:\/\/couchdb.apache.org\/","author":"DB.","year":"2020","unstructured":"Couch DB. CouchDB. http:\/\/couchdb.apache.org\/ , 2020 . [Online; accessed May 2020]. CouchDB. CouchDB. http:\/\/couchdb.apache.org\/, 2020. [Online; accessed May 2020]."},{"key":"e_1_2_1_10_1","volume-title":"Software heritage: Why and how to preserve software source code. In iPRES","author":"Di Cosmo R.","year":"2017","unstructured":"R. Di Cosmo and S. Zacchiroli . Software heritage: Why and how to preserve software source code. In iPRES , 2017 . R. Di Cosmo and S. Zacchiroli. Software heritage: Why and how to preserve software source code. In iPRES, 2017."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465329"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.14778\/2794367.2794369"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-016-0436-3"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIC.2013.97"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/645923.671008"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767961"},{"issue":"8","key":"e_1_2_1_17_1","first-page":"1","article-title":"Robust query processing (Dagstuhl Seminar 12321)","volume":"2","author":"Graefe G.","year":"2012","unstructured":"G. Graefe , W. Guy , H. A. Kuno , and G. N. Paulley . Robust query processing (Dagstuhl Seminar 12321) . Dagstuhl Reports , 2 ( 8 ): 1 -- 15 , 2012 . G. Graefe, W. Guy, H. A. Kuno, and G. N. Paulley. Robust query processing (Dagstuhl Seminar 12321). Dagstuhl Reports, 2(8):1--15, 2012.","journal-title":"Dagstuhl Reports"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2872427.2883037"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/861461"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007656"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544812"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544834"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/11841920_5"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00450-012-0204-6"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/645503.656266"},{"key":"e_1_2_1_27_1","volume-title":"https:\/\/docs.mongodb.com\/v4.0\/indexes","author":"Indexing DB.","year":"2020","unstructured":"Mongo DB. MongoDB Indexing . https:\/\/docs.mongodb.com\/v4.0\/indexes , 2020 . [Online; accessed May 2020]. MongoDB. MongoDB Indexing. https:\/\/docs.mongodb.com\/v4.0\/indexes, 2020. [Online; accessed May 2020]."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/321479.321481"},{"key":"e_1_2_1_29_1","volume-title":"Technical report","author":"Morton G.","year":"1966","unstructured":"G. Morton . A computer oriented geodetic data base; and a new technique in file sequencing. Technical report , IBM Ltd ., 1966 . G. Morton. A computer oriented geodetic data base; and a new technique in file sequencing. Technical report, IBM Ltd., 1966."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1137\/060653780"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3035934"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007686"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/588011.588037"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSR.2019.00030"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.5555\/645926.671872"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.5555\/1076819"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.5555\/1287369.1287455"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3127479.3131613"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824065"},{"key":"e_1_2_1_40_1","volume-title":"CoRR, 2020","author":"Wellenzohn K.","year":"2006","unstructured":"K. Wellenzohn , M. H. B\u00f6hlen , and S. Helmer . Dynamic interleaving of content and structure for robust indexing of semi-structured hierarchical data (extended version). Technical report , CoRR, 2020 . https:\/\/arxiv.org\/pdf\/ 2006 .05134.pdf. K. Wellenzohn, M. H. B\u00f6hlen, and S. Helmer. Dynamic interleaving of content and structure for robust indexing of semi-structured hierarchical data (extended version). Technical report, CoRR, 2020. https:\/\/arxiv.org\/pdf\/2006.05134.pdf."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196931"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3401960.3401963","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T11:10:18Z","timestamp":1672225818000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3401960.3401963"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6]]},"references-count":40,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2020,6]]}},"alternative-id":["10.14778\/3401960.3401963"],"URL":"https:\/\/doi.org\/10.14778\/3401960.3401963","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2020,6]]}}}