{"id":"https://openalex.org/W2149544713","doi":"https://doi.org/10.14778/1453856.1453891","title":"StreamTX","display_name":"StreamTX","publication_year":2008,"publication_date":"2008-08-01","ids":{"openalex":"https://openalex.org/W2149544713","doi":"https://doi.org/10.14778/1453856.1453891","mag":"2149544713"},"language":"en","primary_location":{"id":"doi:10.14778/1453856.1453891","is_oa":false,"landing_page_url":"https://doi.org/10.14778/1453856.1453891","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035744252","display_name":"Wook-Shin Han","orcid":"https://orcid.org/0000-0001-9206-9563"},"institutions":[{"id":"https://openalex.org/I31419693","display_name":"Kyungpook National University","ror":"https://ror.org/040c17130","country_code":"KR","type":"education","lineage":["https://openalex.org/I31419693"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Wook-Shin Han","raw_affiliation_strings":["Kyungpook National University, Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kyungpook National University, Republic of Korea","institution_ids":["https://openalex.org/I31419693"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101925672","display_name":"Haifeng Jiang","orcid":"https://orcid.org/0000-0002-1309-1365"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haifeng Jiang","raw_affiliation_strings":["Google Inc., Mountain View, California"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google Inc., Mountain View, California","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004469222","display_name":"Howard Ho","orcid":null},"institutions":[{"id":"https://openalex.org/I4210085935","display_name":"IBM Research - Almaden","ror":"https://ror.org/005w8dd04","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210085935","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Howard Ho","raw_affiliation_strings":["IBM Almaden Research Center, San Jose, California"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Almaden Research Center, San Jose, California","institution_ids":["https://openalex.org/I4210085935"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029717787","display_name":"Quanzhong Li","orcid":"https://orcid.org/0000-0001-8047-2830"},"institutions":[{"id":"https://openalex.org/I4210085935","display_name":"IBM Research - Almaden","ror":"https://ror.org/005w8dd04","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210085935","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Quanzhong Li","raw_affiliation_strings":["IBM Almaden Research Center, San Jose, California"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Almaden Research Center, San Jose, California","institution_ids":["https://openalex.org/I4210085935"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1441,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.82781482,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"1","issue":"1","first_page":"289","last_page":"300"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.998199999332428,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9954000115394592,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8501564264297485},{"id":"https://openalex.org/keywords/joins","display_name":"Joins","score":0.5952867269515991},{"id":"https://openalex.org/keywords/xml-database","display_name":"XML database","score":0.5923221111297607},{"id":"https://openalex.org/keywords/xml-framework","display_name":"XML framework","score":0.5648147463798523},{"id":"https://openalex.org/keywords/xml-validation","display_name":"XML validation","score":0.5502018928527832},{"id":"https://openalex.org/keywords/streaming-xml","display_name":"Streaming XML","score":0.5485471487045288},{"id":"https://openalex.org/keywords/xml","display_name":"XML","score":0.5462632775306702},{"id":"https://openalex.org/keywords/efficient-xml-interchange","display_name":"Efficient XML Interchange","score":0.5092681646347046},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.5065535306930542},{"id":"https://openalex.org/keywords/xml-schema","display_name":"XML Schema (W3C)","score":0.4951530992984772},{"id":"https://openalex.org/keywords/simple-api-for-xml","display_name":"Simple API for XML","score":0.48015159368515015},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4518064260482788},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.38152557611465454},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3578674793243408},{"id":"https://openalex.org/keywords/xml-encryption","display_name":"XML Encryption","score":0.35516178607940674},{"id":"https://openalex.org/keywords/xml-signature","display_name":"XML Signature","score":0.27476775646209717},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.14106485247612},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.13177472352981567}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8501564264297485},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.5952867269515991},{"id":"https://openalex.org/C183068750","wikidata":"https://www.wikidata.org/wiki/Q357393","display_name":"XML database","level":3,"score":0.5923221111297607},{"id":"https://openalex.org/C21761406","wikidata":"https://www.wikidata.org/wiki/Q8042330","display_name":"XML framework","level":3,"score":0.5648147463798523},{"id":"https://openalex.org/C55348073","wikidata":"https://www.wikidata.org/wiki/Q595926","display_name":"XML validation","level":3,"score":0.5502018928527832},{"id":"https://openalex.org/C44883583","wikidata":"https://www.wikidata.org/wiki/Q7622687","display_name":"Streaming XML","level":3,"score":0.5485471487045288},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.5462632775306702},{"id":"https://openalex.org/C11508877","wikidata":"https://www.wikidata.org/wiki/Q1124477","display_name":"Efficient XML Interchange","level":3,"score":0.5092681646347046},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.5065535306930542},{"id":"https://openalex.org/C40713593","wikidata":"https://www.wikidata.org/wiki/Q16342","display_name":"XML Schema (W3C)","level":5,"score":0.4951530992984772},{"id":"https://openalex.org/C8595896","wikidata":"https://www.wikidata.org/wiki/Q577094","display_name":"Simple API for XML","level":5,"score":0.48015159368515015},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4518064260482788},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.38152557611465454},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3578674793243408},{"id":"https://openalex.org/C173242113","wikidata":"https://www.wikidata.org/wiki/Q607488","display_name":"XML Encryption","level":4,"score":0.35516178607940674},{"id":"https://openalex.org/C34330436","wikidata":"https://www.wikidata.org/wiki/Q979532","display_name":"XML Signature","level":4,"score":0.27476775646209717},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.14106485247612},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.13177472352981567},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/1453856.1453891","is_oa":false,"landing_page_url":"https://doi.org/10.14778/1453856.1453891","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.4099999964237213,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1481200545","https://openalex.org/W1532788724","https://openalex.org/W1607660775","https://openalex.org/W1749554492","https://openalex.org/W1994694191","https://openalex.org/W2026463897","https://openalex.org/W2061884758","https://openalex.org/W2064580935","https://openalex.org/W2064750939","https://openalex.org/W2098569470","https://openalex.org/W2106039833","https://openalex.org/W2107741633","https://openalex.org/W2113836856","https://openalex.org/W2129403419","https://openalex.org/W2133453411","https://openalex.org/W2140907203","https://openalex.org/W2161753600","https://openalex.org/W2171037641","https://openalex.org/W2172247142","https://openalex.org/W3013849046"],"related_works":["https://openalex.org/W2024164996","https://openalex.org/W1490314555","https://openalex.org/W56340752","https://openalex.org/W2112528798","https://openalex.org/W2121785123","https://openalex.org/W2047342127","https://openalex.org/W2090406160","https://openalex.org/W112893379","https://openalex.org/W4251156254","https://openalex.org/W125863246"],"abstract_inverted_index":{"We":[0,73,135],"study":[1],"the":[2,47,61,75,92,106,140],"problem":[3],"of":[4,36,50,60,108,182],"extracting":[5],"flattened":[6],"tuple":[7,160],"data":[8,68,99,167],"from":[9],"streaming,":[10],"hierarchical":[11],"XML":[12,18,30,37,51,56,67,84,98,166],"data.":[13,40,57,134],"Tuple-extraction":[14],"queries":[15,20,53,81,169],"are":[16,44],"essentially":[17],"pattern":[19,52],"with":[21,85,139],"multiple":[22],"extraction":[23],"nodes.":[24],"Their":[25],"typical":[26],"applications":[27,206],"include":[28],"mapping-based":[29],"transformation":[31],"and":[32,38,117,125,144,168,184,199],"integrated":[33],"(set-based)":[34],"processing":[35],"relational":[39],"Holistic":[41],"twig":[42,63,77],"joins":[43,64,78],"known":[45],"for":[46,79,159],"optimal":[48],"matching":[49],"on":[54,82],"parsed/indexed":[55],"Na\u00efve":[58],"application":[59],"holistic":[62,76,109],"to":[65,95,112,129,180,196],"streaming":[66,83,97],"incurs":[69],"unnecessary":[70],"disk":[71],"I/Os.":[72],"adapt":[74],"tuple-extraction":[80],"two":[86],"novel":[87],"features:":[88],"first,":[89],"we":[90,121],"use":[91,149],"block-and-trigger":[93],"technique":[94],"consume":[96],"in":[100,203,207],"a":[101],"best-effort":[102],"fashion":[103],"without":[104],"compromising":[105],"optimality":[107],"matching;":[110],"second,":[111],"reduce":[113],"peak":[114],"buffer":[115],"sizes":[116],"overall":[118],"running":[119],"times,":[120],"apply":[122],"query-path":[123],"pruning":[124,127],"existential-match":[126],"techniques":[128],"aggressively":[130],"filter":[131],"irrelevant":[132],"incoming":[133],"compare":[136],"our":[137,172],"solution":[138,191],"direct":[141],"competitor":[142],"TurboXPath":[143],"other":[145],"alternative":[146],"approaches":[147],"that":[148,171],"full-fledged":[150],"query":[151],"engines":[152,158],"such":[153],"as":[154],"XQuery":[155],"or":[156],"XSLT":[157],"extraction.":[161],"The":[162],"experiments":[163],"using":[164],"real-world":[165],"demonstrated":[170,194],"approach":[173],"1)":[174],"outperformed":[175],"its":[176],"competitors":[177],"by":[178],"up":[179],"orders":[181],"magnitude,":[183],"2)":[185],"exhibited":[186],"almost":[187],"linear":[188],"scalability.":[189],"Our":[190],"has":[192],"been":[193],"extensively":[195],"IBM":[197],"customers":[198],"will":[200],"be":[201],"included":[202],"customer":[204],"engagement":[205],"healthcare.":[208]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2016-06-24T00:00:00"}