{"id":"https://openalex.org/W2044660360","doi":"https://doi.org/10.1145/1735886.1735889","title":"Return specification inference and result clustering for keyword search on XML","display_name":"Return specification inference and result clustering for keyword search on XML","publication_year":2010,"publication_date":"2010-04-01","ids":{"openalex":"https://openalex.org/W2044660360","doi":"https://doi.org/10.1145/1735886.1735889","mag":"2044660360"},"language":"en","primary_location":{"id":"doi:10.1145/1735886.1735889","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1735886.1735889","pdf_url":null,"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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100655691","display_name":"Ziyang Liu","orcid":"https://orcid.org/0000-0003-1984-7378"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ziyang Liu","raw_affiliation_strings":["Arizona State University, Tempe AZ"],"affiliations":[{"raw_affiliation_string":"Arizona State University, Tempe AZ","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100419293","display_name":"Yi Chen","orcid":"https://orcid.org/0000-0003-3669-1643"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yi Chen","raw_affiliation_strings":["Arizona State University, Tempe AZ"],"affiliations":[{"raw_affiliation_string":"Arizona State University, Tempe AZ","institution_ids":["https://openalex.org/I55732556"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100655691"],"corresponding_institution_ids":["https://openalex.org/I55732556"],"apc_list":null,"apc_paid":null,"fwci":5.6979,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.96264736,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"35","issue":"2","first_page":"1","last_page":"47"},"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.9998000264167786,"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.9970999956130981,"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.9294737577438354},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.7039457559585571},{"id":"https://openalex.org/keywords/xquery","display_name":"XQuery","score":0.664342999458313},{"id":"https://openalex.org/keywords/xml","display_name":"XML","score":0.4891338646411896},{"id":"https://openalex.org/keywords/document-structure-description","display_name":"Document Structure Description","score":0.48690903186798096},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.48213765025138855},{"id":"https://openalex.org/keywords/xml-validation","display_name":"XML validation","score":0.4727918803691864},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.4705237150192261},{"id":"https://openalex.org/keywords/xml-database","display_name":"XML database","score":0.4596973657608032},{"id":"https://openalex.org/keywords/keyword-density","display_name":"Keyword density","score":0.4592532813549042},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.4186163544654846},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.41590559482574463},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3660287857055664},{"id":"https://openalex.org/keywords/keyword-search","display_name":"Keyword search","score":0.34441331028938293},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.2965661287307739},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.1900797188282013},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.17332372069358826},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.14040079712867737}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9294737577438354},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.7039457559585571},{"id":"https://openalex.org/C2780512708","wikidata":"https://www.wikidata.org/wiki/Q850661","display_name":"XQuery","level":4,"score":0.664342999458313},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.4891338646411896},{"id":"https://openalex.org/C68699486","wikidata":"https://www.wikidata.org/wiki/Q265904","display_name":"Document Structure Description","level":3,"score":0.48690903186798096},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.48213765025138855},{"id":"https://openalex.org/C55348073","wikidata":"https://www.wikidata.org/wiki/Q595926","display_name":"XML validation","level":3,"score":0.4727918803691864},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.4705237150192261},{"id":"https://openalex.org/C183068750","wikidata":"https://www.wikidata.org/wiki/Q357393","display_name":"XML database","level":3,"score":0.4596973657608032},{"id":"https://openalex.org/C57560718","wikidata":"https://www.wikidata.org/wiki/Q125627","display_name":"Keyword density","level":3,"score":0.4592532813549042},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.4186163544654846},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.41590559482574463},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3660287857055664},{"id":"https://openalex.org/C2988412617","wikidata":"https://www.wikidata.org/wiki/Q7441656","display_name":"Keyword search","level":2,"score":0.34441331028938293},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.2965661287307739},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.1900797188282013},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.17332372069358826},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14040079712867737}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1735886.1735889","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1735886.1735889","pdf_url":null,"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":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2371454224","display_name":null,"funder_award_id":"IIS-0845647IIS-0740129IIS-0915438","funder_id":"https://openalex.org/F4320337389","funder_display_name":"Division of Information and Intelligent Systems"}],"funders":[{"id":"https://openalex.org/F4320337389","display_name":"Division of Information and Intelligent Systems","ror":"https://ror.org/053a2cp42"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1501757951","https://openalex.org/W1506093373","https://openalex.org/W1548171311","https://openalex.org/W1557410844","https://openalex.org/W1569179529","https://openalex.org/W1604957788","https://openalex.org/W1628571627","https://openalex.org/W1880452510","https://openalex.org/W1973828215","https://openalex.org/W1978012600","https://openalex.org/W2035814200","https://openalex.org/W2044660360","https://openalex.org/W2047260621","https://openalex.org/W2057211779","https://openalex.org/W2065094868","https://openalex.org/W2075809648","https://openalex.org/W2088039650","https://openalex.org/W2088499566","https://openalex.org/W2099015201","https://openalex.org/W2102618089","https://openalex.org/W2103069411","https://openalex.org/W2105819430","https://openalex.org/W2107628743","https://openalex.org/W2108572131","https://openalex.org/W2108683509","https://openalex.org/W2113112851","https://openalex.org/W2115221525","https://openalex.org/W2118302148","https://openalex.org/W2126391456","https://openalex.org/W2128034913","https://openalex.org/W2131747693","https://openalex.org/W2160873337","https://openalex.org/W2165150232","https://openalex.org/W2166282252","https://openalex.org/W2167260896","https://openalex.org/W2169624745","https://openalex.org/W4226054531"],"related_works":["https://openalex.org/W106453523","https://openalex.org/W4231075805","https://openalex.org/W2109006742","https://openalex.org/W1994722519","https://openalex.org/W1501347006","https://openalex.org/W4205604934","https://openalex.org/W4205457117","https://openalex.org/W2103834747","https://openalex.org/W1963882260","https://openalex.org/W52717109"],"abstract_inverted_index":{"Keyword":[0],"search":[1,79,91],"enables":[2,169],"Web":[3],"users":[4],"to":[5,13,20,59,85,148,160,172],"easily":[6,173],"access":[7],"XML":[8,126],"data":[9,24,35,127],"without":[10],"the":[11,30,48,52,61,87,90,106,122,138,150,156,165,170,177,184],"need":[12],"learn":[14],"a":[15,44,77],"structured":[16],"query":[17,117,139,157],"language":[18],"and":[19,40,92,101,113,129,142,168,175,186],"study":[21],"possibly":[22],"complex":[23],"schemas.":[25],"Existing":[26],"work":[27],"has":[28],"addressed":[29],"problem":[31],"of":[32,50,89,124,188],"selecting":[33],"qualified":[34],"nodes":[36,95],"that":[37],"match":[38],"keywords":[39],"connecting":[41],"them":[42],"in":[43,47,55,105,116],"meaningful":[45],"way,":[46],"spirit":[49],"inferring":[51],"where":[53],"clause":[54,63],"XQuery.":[56],"However,":[57],"how":[58],"infer":[60,86],"return":[62,94,114,134,152],"for":[64,81],"keyword":[65,78,130],"searches":[66],"is":[67,140,144],"an":[68],"open":[69],"problem.":[70],"To":[71],"address":[72],"this":[73],"challenge,":[74],"we":[75],"present":[76],"engine":[80],"data-centric":[82],"XML,":[83],"XSeek,":[84],"semantics":[88,162],"identify":[93],"effectively.":[96],"XSeek":[97,132,154],"recognizes":[98],"possible":[99],"entities":[100],"attributes":[102],"inherently":[103],"represented":[104],"data.":[107],"It":[108],"also":[109],"distinguishes":[110],"between":[111],"predicates":[112],"specifications":[115],"keywords.":[118],"Then":[119],"based":[120,163],"on":[121,164],"analysis":[123],"both":[125],"structures":[128],"patterns,":[131],"generates":[133],"nodes.":[135],"Furthermore,":[136],"when":[137],"ambiguous":[141],"it":[143],"hard":[145],"or":[146],"impossible":[147],"determine":[149],"desirable":[151],"information,":[153],"clusters":[155],"results":[158],"according":[159],"their":[161],"user-specified":[166],"granularity,":[167],"user":[171],"browse":[174],"select":[176],"desired":[178],"ones.":[179],"Extensive":[180],"experimental":[181],"studies":[182],"show":[183],"effectiveness":[185],"efficiency":[187],"XSeek.":[189]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}