{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T09:51:32Z","timestamp":1773481892808,"version":"3.50.1"},"reference-count":19,"publisher":"Association for Computing Machinery (ACM)","issue":"12","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2014,8]]},"abstract":"<jats:p>\n            In Dremel, data is stored as nested relations. The schema for a relation is a tree, all of whose nodes are attributes, and whose leaf attributes hold values. We explore filter and aggregate queries that are given in the Dremel dialect of SQL. Complications arise because of\n            <jats:italic>repeated<\/jats:italic>\n            attributes, i.e., attributes that are allowed to have more than one value. We focus on the common class of Dremel queries that are processed on column-stored data in a way that results in query processing time that is linear on the size of the relevant data, i.e., data in the columns that participate in the query. We formally define the data model, the query language and the algorithms for query processing in column-stored data. The concepts of repetition context and semi-flattening are introduced here and play a central role in understanding this class of queries and their algorithms.\n          <\/jats:p>","DOI":"10.14778\/2732977.2732987","type":"journal-article","created":{"date-parts":[[2015,5,12]],"date-time":"2015-05-12T15:37:52Z","timestamp":1431445072000},"page":"1131-1142","source":"Crossref","is-referenced-by-count":13,"title":["Storing and querying tree-structured records in Dremel"],"prefix":"10.14778","volume":"7","author":[{"given":"Foto N.","family":"Afrati","sequence":"first","affiliation":[{"name":"National Technical University of Athens"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dan","family":"Delorey","sequence":"additional","affiliation":[{"name":"Google"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mosha","family":"Pasumansky","sequence":"additional","affiliation":[{"name":"Google"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jeffrey D.","family":"Ullman","sequence":"additional","affiliation":[{"name":"Stanford University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2014,8]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"json. http:\/\/www.json.org\/.  json. http:\/\/www.json.org\/."},{"key":"e_1_2_1_2_1","unstructured":"Protocol Buffers. https:\/\/code.google.com\/p\/protobuf\/.  Protocol Buffers. https:\/\/code.google.com\/p\/protobuf\/."},{"key":"e_1_2_1_3_1","unstructured":"XPath. http:\/\/davidezechukwu.com\/docs\/xpath.pdf.  XPath. http:\/\/davidezechukwu.com\/docs\/xpath.pdf."},{"key":"e_1_2_1_4_1","unstructured":"XQuery. http:\/\/www.w3.org\/TR\/xquery\/.  XQuery. http:\/\/www.w3.org\/TR\/xquery\/."},{"key":"e_1_2_1_5_1","first-page":"117","volume-title":"NF2","author":"Abiteboul S.","year":"1987","unstructured":"S. Abiteboul , C. Beeri , M. Gyssens , and D. V. Gucht . An introduction to the completeness of languages for complex objects and nested relations . In NF2 , pages 117 -- 138 , 1987 . S. Abiteboul, C. Beeri, M. Gyssens, and D. V. Gucht. An introduction to the completeness of languages for complex objects and nested relations. In NF2, pages 117--138, 1987."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/588011.588038"},{"key":"e_1_2_1_7_1","volume-title":"Morgan Kaufmann","author":"Abiteboul S.","year":"1999","unstructured":"S. Abiteboul , P. Buneman , and D. Suciu . Data on the Web: From Relations to Semistructured Data and XML . Morgan Kaufmann , 1999 . S. Abiteboul, P. Buneman, and D. Suciu. Data on the Web: From Relations to Semistructured Data and XML. Morgan Kaufmann, 1999."},{"key":"e_1_2_1_8_1","first-page":"263","volume-title":"VLDB","author":"Bancilhon F.","year":"1982","unstructured":"F. Bancilhon , P. Richard , and M. Scholl . On line processing of compacted relations . In VLDB , pages 263 -- 269 , 1982 . F. Bancilhon, P. Richard, and M. Scholl. On line processing of compacted relations. In VLDB, pages 263--269, 1982."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2005.150"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/67544.66952"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/645477.654626"},{"issue":"3","key":"e_1_2_1_12_1","first-page":"27","article-title":"Storing and querying xml data using an rdmbs","volume":"22","author":"Florescu D.","year":"1999","unstructured":"D. Florescu and D. Kossmann . Storing and querying xml data using an rdmbs . IEEE Data Eng. Bull. , 22 ( 3 ): 27 -- 34 , 1999 . D. Florescu and D. Kossmann. Storing and querying xml data using an rdmbs. IEEE Data Eng. Bull., 22(3): 27--34, 1999.","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920886"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007579"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/308386.308402"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/49346.49347"},{"key":"e_1_2_1_17_1","first-page":"137","volume-title":"VLDB","author":"Scholl M. H.","year":"1987","unstructured":"M. H. Scholl , H.-B. Paul , and H.-J. Schek . Supporting at relations by a nested relational kernel . In VLDB , pages 137 -- 146 , 1987 . M. H. Scholl, H.-B. Paul, and H.-J. Schek. Supporting at relations by a nested relational kernel. In VLDB, pages 137--146, 1987."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536222.2536232"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564715"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2732977.2732987","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T11:21:21Z","timestamp":1672226481000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2732977.2732987"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,8]]},"references-count":19,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2014,8]]}},"alternative-id":["10.14778\/2732977.2732987"],"URL":"https:\/\/doi.org\/10.14778\/2732977.2732987","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2014,8]]}}}