{"id":"https://openalex.org/W2113391493","doi":"https://doi.org/10.1145/1007568.1007709","title":"XSeq","display_name":"XSeq","publication_year":2004,"publication_date":"2004-06-13","ids":{"openalex":"https://openalex.org/W2113391493","doi":"https://doi.org/10.1145/1007568.1007709","mag":"2113391493"},"language":"en","primary_location":{"id":"doi:10.1145/1007568.1007709","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1007568.1007709","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2004 ACM SIGMOD international conference on Management of data","raw_type":"proceedings-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/A5101010043","display_name":"Xiaofeng Meng","orcid":"https://orcid.org/0000-0002-7889-2120"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiaofeng Meng","raw_affiliation_strings":["Renmin University of China, Beijing, China","Renmin Univ. of China, Beijing - China#TAB#"],"affiliations":[{"raw_affiliation_string":"Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]},{"raw_affiliation_string":"Renmin Univ. of China, Beijing - China#TAB#","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111971216","display_name":"Yu Jiang","orcid":"https://orcid.org/0009-0001-5160-8871"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Jiang","raw_affiliation_strings":["Renmin University of China, Beijing, China","Renmin Univ. of China, Beijing - China#TAB#"],"affiliations":[{"raw_affiliation_string":"Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]},{"raw_affiliation_string":"Renmin Univ. of China, Beijing - China#TAB#","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102909463","display_name":"Yan Chen","orcid":"https://orcid.org/0000-0001-9294-0128"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yan Chen","raw_affiliation_strings":["Renmin University of China, Beijing, China","Renmin Univ. of China, Beijing - China#TAB#"],"affiliations":[{"raw_affiliation_string":"Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]},{"raw_affiliation_string":"Renmin Univ. of China, Beijing - China#TAB#","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063351917","display_name":"Haixun Wang","orcid":"https://orcid.org/0009-0007-0773-7004"},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haixun Wang","raw_affiliation_strings":["IBM T. J. Watson Research Center, Hawthorne, NY","IBM T.J. Watson Research Center, Hawthorne, NY"],"affiliations":[{"raw_affiliation_string":"IBM T. J. Watson Research Center, Hawthorne, NY","institution_ids":["https://openalex.org/I1341412227"]},{"raw_affiliation_string":"IBM T.J. Watson Research Center, Hawthorne, NY","institution_ids":["https://openalex.org/I1341412227"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101010043"],"corresponding_institution_ids":["https://openalex.org/I78988378"],"apc_list":null,"apc_paid":null,"fwci":1.6223,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.86858017,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"941","last_page":"942"},"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.9998000264167786,"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.9998000264167786,"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.9958999752998352,"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/T11269","display_name":"Algorithms and Data Compression","score":0.994700014591217,"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.4889353811740875}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4889353811740875}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1007568.1007709","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1007568.1007709","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2004 ACM SIGMOD international conference on Management of data","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6299999952316284,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1515993376","https://openalex.org/W1535627680","https://openalex.org/W1982169430","https://openalex.org/W2025695428","https://openalex.org/W2035902703","https://openalex.org/W2110459974","https://openalex.org/W2122530852","https://openalex.org/W2134356404","https://openalex.org/W2136451095","https://openalex.org/W2139475358","https://openalex.org/W2143100570","https://openalex.org/W6680718584"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2382290278","https://openalex.org/W2350741829","https://openalex.org/W2130043461","https://openalex.org/W2530322880","https://openalex.org/W1596801655"],"abstract_inverted_index":{"Given":[0],"a":[1,42,51,74],"tree-pattern":[2],"query,":[3],"most":[4,33,60],"XML":[5,37,44,56,85,88,136],"indexing":[6,45,61,71,147,154],"approaches":[7],"decompose":[8],"it":[9,139],"into":[10],"multiple":[11],"sub-queries,":[12],"and":[13,87,104,132],"then":[14],"join":[15,120],"their":[16],"results":[17],"to":[18,22,118],"provide":[19],"the":[20,23,32,123,130,133],"answer":[21],"original":[24],"query.":[25],"Join":[26],"operations":[27],"have":[28,94],"been":[29],"identified":[30],"as":[31],"time-consuming":[34],"component":[35],"in":[36,55],"query":[38,57,102],"processing.":[39,58],"XSeq":[40,68,124],"is":[41],"powerful":[43],"infrastructure":[46,72,125],"which":[47],"makes":[48],"tree":[49,66],"patterns":[50],"first":[52],"class":[53],"citizen":[54],"Unlike":[59],"methods":[62,146],"that":[63,96],"directly":[64,115],"manipulate":[65],"structures,":[67],"builds":[69],"its":[70],"on":[73,128],"much":[75],"simpler":[76],"data":[77,86,99],"model:":[78],"sequences.":[79,92],"That":[80],"is,":[81],"we":[82],"represent":[83],"both":[84,129],"queries":[89,111],"by":[90],"structure-encoded":[91],"We":[93],"shown":[95],"this":[97],"new":[98],"representation":[100],"preserves":[101],"equivalence,":[103],"more":[105],"importantly,":[106],"through":[107],"subsequence":[108],"matching,":[109],"structured":[110],"can":[112],"be":[113],"answered":[114],"without":[116],"resorting":[117],"expensive":[119],"operations.":[121],"Moreover,":[122],"unifies":[126],"indices":[127],"content":[131,150],"structure":[134],"of":[135],"documents,":[137],"hence":[138],"achieves":[140],"an":[141],"additional":[142],"performance":[143],"advantage":[144],"over":[145],"either":[148],"just":[149],"or":[151,153],"structure,":[152],"them":[155],"separately.":[156]},"counts_by_year":[{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}