{"id":"https://openalex.org/W2097357324","doi":"https://doi.org/10.1145/1376616.1376707","title":"A graph method for keyword-based selection of the top-K databases","display_name":"A graph method for keyword-based selection of the top-K databases","publication_year":2008,"publication_date":"2008-06-09","ids":{"openalex":"https://openalex.org/W2097357324","doi":"https://doi.org/10.1145/1376616.1376707","mag":"2097357324"},"language":"en","primary_location":{"id":"doi:10.1145/1376616.1376707","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1376616.1376707","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2008 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/A5068509694","display_name":"Quang Hieu Vu","orcid":"https://orcid.org/0009-0008-8404-4153"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Quang Hieu Vu","raw_affiliation_strings":["National University of Singapore, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024892041","display_name":"Beng Chin Ooi","orcid":"https://orcid.org/0000-0003-4446-1100"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Beng Chin Ooi","raw_affiliation_strings":["National University of Singapore, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091887420","display_name":"Dimitris Papadias","orcid":null},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Dimitris Papadias","raw_affiliation_strings":["Hong Kong University of Science and Technology, Hong Kong, Hong Kong","Hong Kong University Of Science And Technology, Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Hong Kong University Of Science And Technology, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023925931","display_name":"Anthony K. H. Tung","orcid":"https://orcid.org/0000-0002-5125-855X"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Anthony K. H. Tung","raw_affiliation_strings":["National University of Singapore, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5068509694"],"corresponding_institution_ids":["https://openalex.org/I165932596"],"apc_list":null,"apc_paid":null,"fwci":10.2915,"has_fulltext":false,"cited_by_count":50,"citation_normalized_percentile":{"value":0.98316389,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"915","last_page":"926"},"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.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/T10215","display_name":"Semantic Web and Ontologies","score":0.9973000288009644,"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.8467555046081543},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.7141339778900146},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.5967594981193542},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.5613531470298767},{"id":"https://openalex.org/keywords/keyword-search","display_name":"Keyword search","score":0.5605007410049438},{"id":"https://openalex.org/keywords/view","display_name":"View","score":0.48914745450019836},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4199141561985016},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.41062402725219727},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.358742356300354},{"id":"https://openalex.org/keywords/database-design","display_name":"Database design","score":0.31969648599624634},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.18111377954483032}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8467555046081543},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.7141339778900146},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.5967594981193542},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5613531470298767},{"id":"https://openalex.org/C2988412617","wikidata":"https://www.wikidata.org/wiki/Q7441656","display_name":"Keyword search","level":2,"score":0.5605007410049438},{"id":"https://openalex.org/C54239708","wikidata":"https://www.wikidata.org/wiki/Q1329910","display_name":"View","level":3,"score":0.48914745450019836},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4199141561985016},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.41062402725219727},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.358742356300354},{"id":"https://openalex.org/C148840519","wikidata":"https://www.wikidata.org/wiki/Q1049878","display_name":"Database design","level":2,"score":0.31969648599624634},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.18111377954483032},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1145/1376616.1376707","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1376616.1376707","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2008 ACM SIGMOD international conference on Management of data","raw_type":"proceedings-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-3244","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-3244","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"Conference paper"},{"id":"pmh:oai:scholarbank.nus.edu.sg:10635/40408","is_oa":false,"landing_page_url":"http://scholarbank.nus.edu.sg/handle/10635/40408","pdf_url":null,"source":{"id":"https://openalex.org/S7407052290","display_name":"National University of Singapore","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scopus","raw_type":"Conference Paper"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.118.7186","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.118.7186","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ust.hk/~dimitris/PAPERS/SIGMOD08-GKS.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.127.7826","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.127.7826","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.comp.nus.edu.sg/~atung/publication/sigmod08_keyword.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.150.9756","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.150.9756","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.comp.nus.edu.sg/~ooibc/qhsigmod08.pdf","raw_type":"text"},{"id":"pmh:oai:repository.ust.hk:1783.1-3244","is_oa":false,"landing_page_url":"http://lbsearch.ust.hk:3210/sfx?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rfr_id=info:sid/HKUST:SPI&rft.genre=article&rft.issn=0730-8078&rft.volume=&rft.issue=&rft.date=2008&rft.spage=915&rft.aulast=Vu&rft.aufirst=Q.H.&rft.atitle=A+Graph+Method+for+Keyword-based+Selection+of+the+top-K+Databases&rft.title=Proceedings+of+the+ACM+SIGMOD+International+Conference+on+Management+of+Data","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W136846643","https://openalex.org/W1964653195","https://openalex.org/W1971684273","https://openalex.org/W1973828215","https://openalex.org/W1975422446","https://openalex.org/W1981585544","https://openalex.org/W1987936485","https://openalex.org/W1989944922","https://openalex.org/W2007280555","https://openalex.org/W2016892599","https://openalex.org/W2038044233","https://openalex.org/W2038721957","https://openalex.org/W2086253379","https://openalex.org/W2088499566","https://openalex.org/W2098388305","https://openalex.org/W2105819430","https://openalex.org/W2113112851","https://openalex.org/W2117461391","https://openalex.org/W2121350579","https://openalex.org/W2128034913","https://openalex.org/W2148942721","https://openalex.org/W2156580346","https://openalex.org/W2160825952","https://openalex.org/W2162162443","https://openalex.org/W2165612380","https://openalex.org/W2169624745","https://openalex.org/W2171874178","https://openalex.org/W4235505822","https://openalex.org/W4255459561","https://openalex.org/W6675928470"],"related_works":["https://openalex.org/W2942502373","https://openalex.org/W2079992169","https://openalex.org/W584886505","https://openalex.org/W1977805686","https://openalex.org/W1502610062","https://openalex.org/W2991136526","https://openalex.org/W279222092","https://openalex.org/W1568401719","https://openalex.org/W4214879394","https://openalex.org/W2959127281"],"abstract_inverted_index":{"While":[0],"database":[1,131,158],"management":[2],"systems":[3],"offer":[4],"a":[5,35,60,110,126,133,160],"comprehensive":[6],"solution":[7],"to":[8,27,37,92,122],"data":[9,22,83],"storage,":[10],"they":[11],"require":[12],"deep":[13],"knowledge":[14],"of":[15,53,69,97,198],"the":[16,21,54,64,67,79,94,115,154,169,183],"schema,":[17],"as":[18,20],"well":[19],"manipulation":[23],"language,":[24],"in":[25,72,99,104],"order":[26,91],"perform":[28],"effective":[29],"retrieval.":[30],"Since":[31],"these":[32],"requirements":[33],"pose":[34],"problem":[36],"lay":[38],"or":[39],"occasional":[40],"users,":[41],"several":[42,73],"methods":[43],"incorporate":[44],"keyword":[45,134],"search":[46],"(KS)":[47],"into":[48],"relational":[49],"databases.":[50],"However,":[51],"most":[52,170],"existing":[55],"techniques":[56],"focus":[57],"on":[58,119,187],"querying":[59,86],"single":[61],"DBMS.":[62],"On":[63],"other":[65],"hand,":[66],"proliferation":[68],"distributed":[70],"databases":[71,103,172],"conventional":[74],"and":[75,85,141,159,196],"emerging":[76],"applications":[77],"necessitates":[78],"support":[80],"for":[81,113,125,152],"keyword-based":[82],"sharing":[84],"over":[87],"multiple":[88],"DMBSs.":[89],"In":[90],"avoid":[93],"high":[95],"cost":[96],"searching":[98],"numerous,":[100],"potentially":[101],"irrelevant,":[102],"such":[105],"systems,":[106],"we":[107],"propose":[108],"G-KS,":[109],"novel":[111],"method":[112],"selecting":[114],"top-K":[116],"candidates":[117],"based":[118],"their":[120],"potential":[121],"contain":[123],"results":[124],"given":[127],"query.":[128],"G-KSsummarizes":[129],"each":[130,157],"by":[132],"relationship":[135,148],"graph,":[136],"where":[137],"nodes":[138],"represent":[139],"terms":[140],"edges":[142],"describe":[143],"relationships":[144],"between":[145,156],"them.":[146],"Keyword":[147],"graphs":[149],"are":[150,173],"utilized":[151],"computing":[153],"similarity":[155],"KS":[161],"query,":[162],"so":[163],"that,":[164],"during":[165],"query":[166],"processing,":[167],"only":[168],"promising":[171],"searched.":[174],"An":[175],"extensive":[176],"experimental":[177],"evaluation":[178],"demonstrates":[179],"that":[180],"G-KS":[181],"outperforms":[182],"current":[184],"state-of-the-art":[185],"technique":[186],"all":[188],"aspects,":[189],"including":[190],"precision,":[191],"recall,":[192],"efficiency,":[193],"space":[194],"overhead":[195],"flexibility":[197],"accommodating":[199],"different":[200],"semantics.":[201]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":4}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}