{"id":"https://openalex.org/W2127608752","doi":"https://doi.org/10.1145/2694413.2694419","title":"Locating Valid SLCAs for XML Keyword Search with NOT Semantics","display_name":"Locating Valid SLCAs for XML Keyword Search with NOT Semantics","publication_year":2014,"publication_date":"2014-12-04","ids":{"openalex":"https://openalex.org/W2127608752","doi":"https://doi.org/10.1145/2694413.2694419","mag":"2127608752"},"language":"en","primary_location":{"id":"doi:10.1145/2694413.2694419","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2694413.2694419","pdf_url":null,"source":{"id":"https://openalex.org/S47508943","display_name":"ACM SIGMOD Record","issn_l":"0163-5808","issn":["0163-5808","1943-5835"],"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 SIGMOD Record","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/A5103549326","display_name":"Rung-Ren Lin","orcid":null},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Rung-Ren Lin","raw_affiliation_strings":["National Taiwan University, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046181967","display_name":"Ya\u2010Hui Chang","orcid":"https://orcid.org/0000-0002-7865-9919"},"institutions":[{"id":"https://openalex.org/I153512688","display_name":"National Taiwan Ocean University","ror":"https://ror.org/03bvvnt49","country_code":"TW","type":"education","lineage":["https://openalex.org/I153512688"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ya-Hui Chang","raw_affiliation_strings":["National Taiwan Ocean University, Keelung, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Taiwan Ocean University, Keelung, Taiwan","institution_ids":["https://openalex.org/I153512688"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033888490","display_name":"Kun\u2010Mao Chao","orcid":"https://orcid.org/0000-0003-2837-1279"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Kun-Mao Chao","raw_affiliation_strings":["National Taiwan University, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5103549326"],"corresponding_institution_ids":["https://openalex.org/I16733864"],"apc_list":null,"apc_paid":null,"fwci":0.2947,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.5920722,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"43","issue":"2","first_page":"29","last_page":"34"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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.9994999766349792,"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/T12016","display_name":"Web Data Mining and Analysis","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9032618999481201},{"id":"https://openalex.org/keywords/keyword-search","display_name":"Keyword search","score":0.7338910698890686},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.6912179589271545},{"id":"https://openalex.org/keywords/xml","display_name":"XML","score":0.6604778170585632},{"id":"https://openalex.org/keywords/keyword-density","display_name":"Keyword density","score":0.6241217255592346},{"id":"https://openalex.org/keywords/scope","display_name":"Scope (computer science)","score":0.5952430367469788},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.5622039437294006},{"id":"https://openalex.org/keywords/document-structure-description","display_name":"Document Structure Description","score":0.46988677978515625},{"id":"https://openalex.org/keywords/xml-validation","display_name":"XML validation","score":0.4364534020423889},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3247576355934143},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.22431868314743042},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.18952620029449463}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9032618999481201},{"id":"https://openalex.org/C2988412617","wikidata":"https://www.wikidata.org/wiki/Q7441656","display_name":"Keyword search","level":2,"score":0.7338910698890686},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.6912179589271545},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.6604778170585632},{"id":"https://openalex.org/C57560718","wikidata":"https://www.wikidata.org/wiki/Q125627","display_name":"Keyword density","level":3,"score":0.6241217255592346},{"id":"https://openalex.org/C2778012447","wikidata":"https://www.wikidata.org/wiki/Q1034415","display_name":"Scope (computer science)","level":2,"score":0.5952430367469788},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.5622039437294006},{"id":"https://openalex.org/C68699486","wikidata":"https://www.wikidata.org/wiki/Q265904","display_name":"Document Structure Description","level":3,"score":0.46988677978515625},{"id":"https://openalex.org/C55348073","wikidata":"https://www.wikidata.org/wiki/Q595926","display_name":"XML validation","level":3,"score":0.4364534020423889},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3247576355934143},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.22431868314743042},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.18952620029449463}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2694413.2694419","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2694413.2694419","pdf_url":null,"source":{"id":"https://openalex.org/S47508943","display_name":"ACM SIGMOD Record","issn_l":"0163-5808","issn":["0163-5808","1943-5835"],"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 SIGMOD Record","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.5699999928474426}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W1602852438","https://openalex.org/W1978062298","https://openalex.org/W1999489756","https://openalex.org/W2035814200","https://openalex.org/W2097879053","https://openalex.org/W2126391456","https://openalex.org/W2128034913"],"related_works":["https://openalex.org/W188567224","https://openalex.org/W1571974300","https://openalex.org/W2008648877","https://openalex.org/W2168431905","https://openalex.org/W2368196673","https://openalex.org/W2147597032","https://openalex.org/W165128738","https://openalex.org/W2011694694","https://openalex.org/W2100535141","https://openalex.org/W1805587665"],"abstract_inverted_index":{"Keyword":[0],"search":[1],"provides":[2],"an":[3,74],"easy":[4],"way":[5],"for":[6],"users":[7],"to":[8,18,80,87,109],"pose":[9],"queries":[10,20,38],"against":[11],"XML":[12,75],"documents,":[13],"and":[14,27,124,126],"it":[15,50],"is":[16,84,127],"important":[17],"support":[19],"with":[21],"arbitrary":[22],"combinations":[23],"of":[24,37,65],"AND,":[25],"OR,":[26],"NOT":[28],"operators.":[29],"The":[30,113],"previous":[31,132],"RELMN":[32],"algorithm":[33,120],"processed":[34],"such":[35],"kind":[36],"by":[39,92,103],"extending":[40],"the":[41,63,89,118,131],"original":[42],"SLCA":[43],"definition":[44],"in":[45,55,73],"a":[46,93],"straightforward":[47],"way,":[48],"but":[49],"did":[51],"not":[52,101],"work":[53],"correctly":[54],"some":[56],"cases.":[57],"In":[58],"this":[59],"paper,":[60],"we":[61],"propose":[62],"concept":[64],"valid":[66,97,111],"SLCAs":[67],"as":[68],"query":[69],"results.":[70],"Basically,":[71],"nodes":[72],"document":[76],"are":[77,100,107],"classified":[78],"according":[79],"their":[81],"usages,":[82],"which":[83,99],"further":[85],"used":[86],"define":[88],"scope":[90],"affected":[91,102],"negative":[94,105],"keyword.":[95],"Only":[96],"nodes,":[98],"any":[104],"keyword,":[106],"qualified":[108],"identify":[110],"SLCAs.":[112],"experimental":[114],"results":[115],"show":[116],"that":[117],"proposed":[119],"achieves":[121],"higher":[122],"precision":[123],"recall,":[125],"more":[128],"efficient":[129],"than":[130],"work.":[133]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}