{"id":"https://openalex.org/W2245577816","doi":"https://doi.org/10.14778/2732286.2732293","title":"Schemaless and structureless graph querying","display_name":"Schemaless and structureless graph querying","publication_year":2014,"publication_date":"2014-03-01","ids":{"openalex":"https://openalex.org/W2245577816","doi":"https://doi.org/10.14778/2732286.2732293","mag":"2245577816"},"language":"en","primary_location":{"id":"doi:10.14778/2732286.2732293","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2732286.2732293","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/A5075362627","display_name":"Shengqi Yang","orcid":"https://orcid.org/0000-0002-0782-9116"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Shengqi Yang","raw_affiliation_strings":["University of California, Santa Barbara"],"affiliations":[{"raw_affiliation_string":"University of California, Santa Barbara","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071093153","display_name":"Yinghui Wu","orcid":"https://orcid.org/0000-0003-3991-5155"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yinghui Wu","raw_affiliation_strings":["University of California, Santa Barbara"],"affiliations":[{"raw_affiliation_string":"University of California, Santa Barbara","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101488340","display_name":"Huan Sun","orcid":"https://orcid.org/0000-0001-6436-4813"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Huan Sun","raw_affiliation_strings":["University of California, Santa Barbara"],"affiliations":[{"raw_affiliation_string":"University of California, Santa Barbara","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047709762","display_name":"Xifeng Yan","orcid":"https://orcid.org/0009-0000-6508-4792"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xifeng Yan","raw_affiliation_strings":["University of California, Santa Barbara"],"affiliations":[{"raw_affiliation_string":"University of California, Santa Barbara","institution_ids":["https://openalex.org/I154570441"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5075362627"],"corresponding_institution_ids":["https://openalex.org/I154570441"],"apc_list":null,"apc_paid":null,"fwci":7.9083,"has_fulltext":false,"cited_by_count":73,"citation_normalized_percentile":{"value":0.98133439,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"7","issue":"7","first_page":"565","last_page":"576"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9987999796867371,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7623708248138428},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5764402151107788},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.5108218193054199},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.49181559681892395},{"id":"https://openalex.org/keywords/sketch","display_name":"Sketch","score":0.47811359167099},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4647447466850281},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.45024654269218445},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.428911417722702},{"id":"https://openalex.org/keywords/graph-rewriting","display_name":"Graph rewriting","score":0.42782318592071533},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.4176996350288391},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.3721907138824463},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1525321900844574}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7623708248138428},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5764402151107788},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.5108218193054199},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.49181559681892395},{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.47811359167099},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4647447466850281},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.45024654269218445},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.428911417722702},{"id":"https://openalex.org/C558772884","wikidata":"https://www.wikidata.org/wiki/Q1508564","display_name":"Graph rewriting","level":3,"score":0.42782318592071533},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.4176996350288391},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.3721907138824463},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1525321900844574}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.14778/2732286.2732293","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2732286.2732293","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"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.428.8001","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.428.8001","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.vldb.org/pvldb/vol7/p565-yang.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320338295","display_name":"Army Research Laboratory","ror":"https://ror.org/011hc8f90"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W68973316","https://openalex.org/W172857819","https://openalex.org/W1509240356","https://openalex.org/W1766290689","https://openalex.org/W1823076153","https://openalex.org/W2003454341","https://openalex.org/W2020919487","https://openalex.org/W2044163187","https://openalex.org/W2051434435","https://openalex.org/W2056524360","https://openalex.org/W2059001985","https://openalex.org/W2060072498","https://openalex.org/W2072173758","https://openalex.org/W2096076988","https://openalex.org/W2098387242","https://openalex.org/W2100408869","https://openalex.org/W2111625757","https://openalex.org/W2117461391","https://openalex.org/W2117974736","https://openalex.org/W2120391124","https://openalex.org/W2131785201","https://openalex.org/W2147405597","https://openalex.org/W2153941542","https://openalex.org/W2154682196","https://openalex.org/W2161508606","https://openalex.org/W2167847032","https://openalex.org/W2436001372","https://openalex.org/W2611196248"],"related_works":["https://openalex.org/W2096432151","https://openalex.org/W1601704076","https://openalex.org/W2114566577","https://openalex.org/W1999370257","https://openalex.org/W2140951215","https://openalex.org/W2148473175","https://openalex.org/W2161902337","https://openalex.org/W3004014623","https://openalex.org/W2532740131","https://openalex.org/W2967117036"],"abstract_inverted_index":{"Querying":[0],"complex":[1,18],"graph":[2,49,89,152,178,191],"databases":[3],"such":[4,59],"as":[5,60,100],"knowledge":[6,195],"graphs":[7],"is":[8,108,161,181],"a":[9,32,47,74,82,93,111,123,129],"challenging":[10],"task":[11],"for":[12,28,46,163,187],"non-professional":[13],"users.":[14],"Due":[15],"to":[16,30,125],"their":[17,126],"schemas":[19],"and":[20,63,87,120,144,154,168,190,197,206],"variational":[21],"information":[22],"descriptions,":[23],"it":[24,52],"becomes":[25],"very":[26],"hard":[27],"users":[29],"formulate":[31],"query":[33,50,68,106,124,169],"that":[34,45,116,175],"can":[35,145],"be":[36,71],"properly":[37],"processed":[38],"by":[39,102],"the":[40,66],"existing":[41,199],"systems.":[42],"We":[43],"argue":[44],"user-friendly":[48],"engine,":[51],"must":[53,70],"support":[54],"various":[55],"kinds":[56],"of":[57,113,159,204],"transformations":[58],"synonym,":[61],"abbreviation,":[62],"ontology.":[64],"Furthermore,":[65],"derived":[67],"results":[69,173],"ranked":[72,149],"in":[73,128,202],"principled":[75],"manner.":[76],"In":[77],"this":[78,176],"paper,":[79],"we":[80],"introduce":[81],"novel":[83],"framework":[84],"enabling":[85],"<u>s</u>chema<u>l</u>ess":[86],"<u>s</u>tructure<u>l</u>ess":[88],"<u>q</u>uerying":[90],"(SLQ),":[91],"where":[92],"user":[94],"need":[95],"not":[96],"describe":[97],"queries":[98,192],"precisely":[99],"required":[101],"most":[103],"databases.":[104],"The":[105,157],"engine":[107],"built":[109],"on":[110],"set":[112],"transformation":[114,166],"functions":[115,167],"automatically":[117,132],"map":[118],"keywords":[119],"linkages":[121],"from":[122],"matches":[127,150,186],"graph.":[130],"It":[131,183],"learns":[133],"an":[134],"effective":[135],"ranking":[136],"model,":[137],"without":[138],"assuming":[139],"manually":[140],"labeled":[141],"training":[142],"examples,":[143],"efficiently":[146],"return":[147],"top":[148],"using":[151],"sketch":[153],"belief":[155],"propagation.":[156],"architecture":[158],"SLQ":[160],"elastic":[162],"\"plug-in\"":[164],"new":[165,177],"logs.":[170],"Our":[171],"experimental":[172],"show":[174],"querying":[179],"paradigm":[180],"promising:":[182],"identifies":[184],"high-quality":[185],"both":[188],"keyword":[189],"over":[193],"real-life":[194],"graphs,":[196],"outperforms":[198],"methods":[200],"significantly":[201],"terms":[203],"effectiveness":[205],"efficiency.":[207]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":10},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":14},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":2}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}