{"id":"https://openalex.org/W4403771197","doi":"https://doi.org/10.1145/3701557","title":"Streaming Enumeration on Nested Documents","display_name":"Streaming Enumeration on Nested Documents","publication_year":2024,"publication_date":"2024-10-25","ids":{"openalex":"https://openalex.org/W4403771197","doi":"https://doi.org/10.1145/3701557"},"language":"en","primary_location":{"id":"doi:10.1145/3701557","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3701557","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3701557","source":{"id":"https://openalex.org/S90119964","display_name":"ACM Transactions on Database Systems","issn_l":"0362-5915","issn":["0362-5915","1557-4644"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Database Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3701557","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5076747031","display_name":"Mart\u00edn Mu\u00f1oz","orcid":"https://orcid.org/0009-0003-3294-6159"},"institutions":[{"id":"https://openalex.org/I162148367","display_name":"Pontificia Universidad Cat\u00f3lica de Chile","ror":"https://ror.org/04teye511","country_code":"CL","type":"education","lineage":["https://openalex.org/I162148367"]},{"id":"https://openalex.org/I4210163394","display_name":"Millennium Institute on Immunology and Immunotherapy","ror":"https://ror.org/05j6ybs54","country_code":"CL","type":"facility","lineage":["https://openalex.org/I4210163394"]},{"id":"https://openalex.org/I4210167034","display_name":"Millennium Institute for Integrative Biology","ror":"https://ror.org/05xcmte05","country_code":"CL","type":"other","lineage":["https://openalex.org/I4210167034"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Mart\u00edn Mu\u00f1oz","raw_affiliation_strings":["Pontificia Universidad Cat\u00f3lica de Chile, Santiago, Chile and Millennium Institute Foundational Research on Data, Santiago, Chile","Pontificia Universidad Cat\u00f3lica de Chile,  Santiago, Chile","Millennium Institute Foundational Research on Data,  Santiago Chile"],"raw_orcid":"https://orcid.org/0009-0003-3294-6159","affiliations":[{"raw_affiliation_string":"Pontificia Universidad Cat\u00f3lica de Chile, Santiago, Chile and Millennium Institute Foundational Research on Data, Santiago, Chile","institution_ids":["https://openalex.org/I162148367","https://openalex.org/I4210163394","https://openalex.org/I4210167034"]},{"raw_affiliation_string":"Pontificia Universidad Cat\u00f3lica de Chile,  Santiago, Chile","institution_ids":["https://openalex.org/I162148367"]},{"raw_affiliation_string":"Millennium Institute Foundational Research on Data,  Santiago Chile","institution_ids":["https://openalex.org/I4210167034"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083030983","display_name":"Cristian Riveros","orcid":"https://orcid.org/0000-0003-0832-116X"},"institutions":[{"id":"https://openalex.org/I162148367","display_name":"Pontificia Universidad Cat\u00f3lica de Chile","ror":"https://ror.org/04teye511","country_code":"CL","type":"education","lineage":["https://openalex.org/I162148367"]},{"id":"https://openalex.org/I4210163394","display_name":"Millennium Institute on Immunology and Immunotherapy","ror":"https://ror.org/05j6ybs54","country_code":"CL","type":"facility","lineage":["https://openalex.org/I4210163394"]},{"id":"https://openalex.org/I4210167034","display_name":"Millennium Institute for Integrative Biology","ror":"https://ror.org/05xcmte05","country_code":"CL","type":"other","lineage":["https://openalex.org/I4210167034"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Cristian Riveros","raw_affiliation_strings":["School of Engineering, Department of Computer Science, Pontificia Universidad Catolica de Chile, Santiago, Chile and Millennium Institute Foundational Research on Data, Santiago, Chile","School of Engineering, Department of Computer Science, Pontificia Universidad Catolica de Chile, Santiago Chile","Millennium Institute Foundational Research on Data,  Santiago Chile"],"raw_orcid":"https://orcid.org/0000-0003-0832-116X","affiliations":[{"raw_affiliation_string":"School of Engineering, Department of Computer Science, Pontificia Universidad Catolica de Chile, Santiago, Chile and Millennium Institute Foundational Research on Data, Santiago, Chile","institution_ids":["https://openalex.org/I162148367","https://openalex.org/I4210163394","https://openalex.org/I4210167034"]},{"raw_affiliation_string":"School of Engineering, Department of Computer Science, Pontificia Universidad Catolica de Chile, Santiago Chile","institution_ids":["https://openalex.org/I162148367"]},{"raw_affiliation_string":"Millennium Institute Foundational Research on Data,  Santiago Chile","institution_ids":["https://openalex.org/I4210167034"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8335,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.78074408,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"49","issue":"4","first_page":"1","last_page":"39"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.9069280624389648},{"id":"https://openalex.org/keywords/enumeration","display_name":"Enumeration","score":0.8592441082000732},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4135296642780304},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.07766368985176086}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9069280624389648},{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.8592441082000732},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4135296642780304},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.07766368985176086},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3701557","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3701557","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3701557","source":{"id":"https://openalex.org/S90119964","display_name":"ACM Transactions on Database Systems","issn_l":"0362-5915","issn":["0362-5915","1557-4644"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Database Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3701557","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3701557","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3701557","source":{"id":"https://openalex.org/S90119964","display_name":"ACM Transactions on Database Systems","issn_l":"0362-5915","issn":["0362-5915","1557-4644"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Database Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4403771197.pdf"},"referenced_works_count":54,"referenced_works":["https://openalex.org/W1489366126","https://openalex.org/W1552999515","https://openalex.org/W1573632260","https://openalex.org/W1579803282","https://openalex.org/W1655990431","https://openalex.org/W1844304577","https://openalex.org/W1969783316","https://openalex.org/W1995755344","https://openalex.org/W2001474264","https://openalex.org/W2002121536","https://openalex.org/W2030076354","https://openalex.org/W2035744833","https://openalex.org/W2041198634","https://openalex.org/W2050100848","https://openalex.org/W2059078591","https://openalex.org/W2064580935","https://openalex.org/W2067366604","https://openalex.org/W2091965317","https://openalex.org/W2096693597","https://openalex.org/W2099205674","https://openalex.org/W2135992300","https://openalex.org/W2141456009","https://openalex.org/W2142947709","https://openalex.org/W2144171837","https://openalex.org/W2144567199","https://openalex.org/W2151033407","https://openalex.org/W2164770381","https://openalex.org/W2171037641","https://openalex.org/W2592257482","https://openalex.org/W2604165918","https://openalex.org/W2612777267","https://openalex.org/W2798659310","https://openalex.org/W2881695248","https://openalex.org/W2883227679","https://openalex.org/W2890631112","https://openalex.org/W2906347959","https://openalex.org/W2908267391","https://openalex.org/W2948686875","https://openalex.org/W2963265283","https://openalex.org/W2990158651","https://openalex.org/W2992058379","https://openalex.org/W3006809958","https://openalex.org/W3013362608","https://openalex.org/W3013397275","https://openalex.org/W3028618047","https://openalex.org/W3029345588","https://openalex.org/W3111890340","https://openalex.org/W3173230661","https://openalex.org/W4239086110","https://openalex.org/W4282835527","https://openalex.org/W4287256396","https://openalex.org/W4400025441","https://openalex.org/W4403771197","https://openalex.org/W6675757067"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W108845024","https://openalex.org/W2406961474","https://openalex.org/W4300125793","https://openalex.org/W2578985712","https://openalex.org/W2952598754","https://openalex.org/W3042106073","https://openalex.org/W2143566611"],"abstract_inverted_index":{"Some":[0],"of":[1,24,42,46,55,98,158],"the":[2,19,22,39,75,105,113,140],"most":[3],"relevant":[4],"document":[5,89,141],"schemas":[6],"used":[7],"online,":[8],"such":[9],"as":[10,58,79,118,120],"XML":[11],"and":[12,73,111,162],"JSON,":[13],"have":[14],"a":[15,63,88,91,95,108,144],"nested":[16,28,50,84],"format.":[17],"In":[18],"past":[20],"decade,":[21],"task":[23],"extracting":[25],"data":[26],"from":[27],"documents":[29],"over":[30,49,83],"streams":[31],"has":[32,74],"become":[33],"especially":[34],"relevant.":[35],"We":[36,52],"focus":[37],"on":[38],"streaming":[40,109],"evaluation":[41],"queries":[43,54],"with":[44,71,123,135],"outputs":[45,72,114],"varied":[47],"sizes":[48],"documents.":[51,85],"model":[53,65],"this":[56,151],"kind":[57],"Visibly":[59],"Pushdown":[60],"Annotators":[61],"(VPAnn),":[62],"computational":[64],"that":[66,131,150],"extends":[67],"visibly":[68],"pushdown":[69],"automata":[70],"same":[76],"expressive":[77],"power":[78],"monadic":[80],"second-order":[81],"logic":[82],"Since":[86],"processing":[87,139],"through":[90],"VPAnn":[92],"can":[93],"generate":[94],"massive":[96],"number":[97],"results,":[99],"we":[100,148],"are":[101],"interested":[102],"in":[103,107,143,156],"reading":[104],"input":[106],"fashion":[110],"enumerating":[112],"one":[115],"after":[116,138],"another":[117],"efficiently":[119],"possible,":[121],"namely,":[122],"constant":[124,136],"delay.":[125],"This":[126],"article":[127],"presents":[128],"an":[129],"algorithm":[130,152],"enumerates":[132],"these":[133],"elements":[134],"delay":[137],"stream":[142],"single":[145],"pass.":[146],"Furthermore,":[147],"show":[149],"is":[153],"worst-case":[154],"optimal":[155],"terms":[157],"update-time":[159],"per":[160],"symbol":[161],"memory":[163],"usage.":[164]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}