{"id":"https://openalex.org/W2140312225","doi":"https://doi.org/10.1145/1367497.1367652","title":"Efficiently querying rdf data in triple stores","display_name":"Efficiently querying rdf data in triple stores","publication_year":2008,"publication_date":"2008-04-21","ids":{"openalex":"https://openalex.org/W2140312225","doi":"https://doi.org/10.1145/1367497.1367652","mag":"2140312225"},"language":"en","primary_location":{"id":"doi:10.1145/1367497.1367652","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1367497.1367652","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th international conference on World Wide Web","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/A5100451656","display_name":"Ying Yan","orcid":"https://orcid.org/0009-0003-3890-6238"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ying Yan","raw_affiliation_strings":["Fudan University, Shanghai, China","Fudan University Shanghai, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"Fudan University Shanghai, China#TAB#","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100337643","display_name":"Chen Wang","orcid":"https://orcid.org/0000-0003-0204-2362"},"institutions":[{"id":"https://openalex.org/I4210126794","display_name":"IBM Research (China)","ror":"https://ror.org/02yg1pf55","country_code":"CN","type":"company","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210126794"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chen Wang","raw_affiliation_strings":["IBM China Research Laboratory, Beijing, China",", IBM China Research Laboratory, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM China Research Laboratory, Beijing, China","institution_ids":["https://openalex.org/I4210126794"]},{"raw_affiliation_string":", IBM China Research Laboratory, Beijing, China","institution_ids":["https://openalex.org/I4210126794"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101511862","display_name":"Aoying Zhou","orcid":"https://orcid.org/0000-0002-4665-7302"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]},{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Aoying Zhou","raw_affiliation_strings":["Fudan University, East China Normal University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fudan University, East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065","https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089931216","display_name":"Weining Qian","orcid":"https://orcid.org/0000-0002-4132-8630"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weining Qian","raw_affiliation_strings":["East China Normal University, Shanghai, China","East China Normal University, SHANGHAI, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]},{"raw_affiliation_string":"East China Normal University, SHANGHAI, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045799873","display_name":"Li Ma","orcid":"https://orcid.org/0000-0001-8198-5531"},"institutions":[{"id":"https://openalex.org/I4210126794","display_name":"IBM Research (China)","ror":"https://ror.org/02yg1pf55","country_code":"CN","type":"company","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210126794"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li Ma","raw_affiliation_strings":["IBM China Research Laboratory, Beijing, China",", IBM China Research Laboratory, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM China Research Laboratory, Beijing, China","institution_ids":["https://openalex.org/I4210126794"]},{"raw_affiliation_string":", IBM China Research Laboratory, Beijing, China","institution_ids":["https://openalex.org/I4210126794"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100642414","display_name":"Yue Pan","orcid":"https://orcid.org/0000-0003-1958-2744"},"institutions":[{"id":"https://openalex.org/I4210126794","display_name":"IBM Research (China)","ror":"https://ror.org/02yg1pf55","country_code":"CN","type":"company","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210126794"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yue Pan","raw_affiliation_strings":["IBM China Research Laboratory, Beijing, China",", IBM China Research Laboratory, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM China Research Laboratory, Beijing, China","institution_ids":["https://openalex.org/I4210126794"]},{"raw_affiliation_string":", IBM China Research Laboratory, Beijing, China","institution_ids":["https://openalex.org/I4210126794"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.5265,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.9301191,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1053","last_page":"1054"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.996399998664856,"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"}},"topics":[{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.996399998664856,"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"}},{"id":"https://openalex.org/T10679","display_name":"Service-Oriented Architecture and Web Services","score":0.993399977684021,"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"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9901999831199646,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/rdf/xml","display_name":"RDF/XML","score":0.8585406541824341},{"id":"https://openalex.org/keywords/rdf","display_name":"RDF","score":0.8263332843780518},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8149697780609131},{"id":"https://openalex.org/keywords/rdf-schema","display_name":"RDF Schema","score":0.74810791015625},{"id":"https://openalex.org/keywords/rdf-query-language","display_name":"RDF query language","score":0.742386519908905},{"id":"https://openalex.org/keywords/cwm","display_name":"Cwm","score":0.656700611114502},{"id":"https://openalex.org/keywords/linked-data","display_name":"Linked data","score":0.6113232374191284},{"id":"https://openalex.org/keywords/sparql","display_name":"SPARQL","score":0.609043300151825},{"id":"https://openalex.org/keywords/simple-knowledge-organization-system","display_name":"Simple Knowledge Organization System","score":0.595308780670166},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.47326353192329407},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.463922381401062},{"id":"https://openalex.org/keywords/sql","display_name":"SQL","score":0.4538891613483429},{"id":"https://openalex.org/keywords/database-index","display_name":"Database index","score":0.4401712417602539},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.4117376208305359},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.32466012239456177},{"id":"https://openalex.org/keywords/semantic-web","display_name":"Semantic Web","score":0.3123534321784973},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.26601970195770264},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.20625349879264832},{"id":"https://openalex.org/keywords/web-query-classification","display_name":"Web query classification","score":0.14779573678970337},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.07853826880455017}],"concepts":[{"id":"https://openalex.org/C78923513","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"RDF/XML","level":5,"score":0.8585406541824341},{"id":"https://openalex.org/C147497476","wikidata":"https://www.wikidata.org/wiki/Q54872","display_name":"RDF","level":3,"score":0.8263332843780518},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8149697780609131},{"id":"https://openalex.org/C15657843","wikidata":"https://www.wikidata.org/wiki/Q1751819","display_name":"RDF Schema","level":5,"score":0.74810791015625},{"id":"https://openalex.org/C96956885","wikidata":"https://www.wikidata.org/wiki/Q6138701","display_name":"RDF query language","level":5,"score":0.742386519908905},{"id":"https://openalex.org/C157595922","wikidata":"https://www.wikidata.org/wiki/Q50745537","display_name":"Cwm","level":5,"score":0.656700611114502},{"id":"https://openalex.org/C69075417","wikidata":"https://www.wikidata.org/wiki/Q515701","display_name":"Linked data","level":3,"score":0.6113232374191284},{"id":"https://openalex.org/C41009113","wikidata":"https://www.wikidata.org/wiki/Q54871","display_name":"SPARQL","level":4,"score":0.609043300151825},{"id":"https://openalex.org/C29321653","wikidata":"https://www.wikidata.org/wiki/Q2288360","display_name":"Simple Knowledge Organization System","level":5,"score":0.595308780670166},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.47326353192329407},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.463922381401062},{"id":"https://openalex.org/C510870499","wikidata":"https://www.wikidata.org/wiki/Q47607","display_name":"SQL","level":2,"score":0.4538891613483429},{"id":"https://openalex.org/C59276292","wikidata":"https://www.wikidata.org/wiki/Q580427","display_name":"Database index","level":3,"score":0.4401712417602539},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.4117376208305359},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.32466012239456177},{"id":"https://openalex.org/C2129575","wikidata":"https://www.wikidata.org/wiki/Q54837","display_name":"Semantic Web","level":2,"score":0.3123534321784973},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.26601970195770264},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.20625349879264832},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.14779573678970337},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.07853826880455017}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1367497.1367652","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1367497.1367652","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th international conference on World Wide Web","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.193.2550","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.193.2550","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://homepage.fudan.edu.cn/%7Ewnqian/publications/WWW08RDF.pdf","raw_type":"text"}],"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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":2,"referenced_works":["https://openalex.org/W2242459625","https://openalex.org/W6680837384"],"related_works":["https://openalex.org/W43613300","https://openalex.org/W2602535883","https://openalex.org/W2316359368","https://openalex.org/W1506173319","https://openalex.org/W1991234668","https://openalex.org/W1495140256","https://openalex.org/W4301152651","https://openalex.org/W1989267929","https://openalex.org/W2489910079","https://openalex.org/W3095079208"],"abstract_inverted_index":{"Efficiently":[0],"querying":[1],"RDF":[2,30,51,59,80,113,129],"[1]":[3],"data":[4,31,52,60,169],"is":[5,61,115,137],"being":[6],"an":[7],"important":[8],"factor":[9],"in":[10,32,53,87],"applying":[11],"Semantic":[12],"Web":[13],"technologies":[14],"to":[15,26,46,104],"real-world":[16],"applications.":[17],"In":[18,38],"this":[19,39,109],"context,":[20],"many":[21],"efforts":[22],"have":[23],"been":[24],"made":[25],"store":[27,85],"and":[28,49,98,135,142,166],"query":[29,50,114],"relational":[33],"database":[34,75],"using":[35,131],"particular":[36],"schemas.":[37],"paper,":[40],"we":[41],"propose":[42],"a":[43,88,101,111,140,162],"new":[44],"scheme":[45],"store,":[47],"index,":[48,134],"triple":[54,89],"stores.":[55],"Graph":[56],"feature":[57],"of":[58,95,120,152],"taken":[62],"into":[63,82,117,127],"considerations":[64],"which":[65,122],"might":[66],"help":[67],"reduce":[68],"the":[69,73,150],"join":[70],"costs":[71],"on":[72,108,158],"vertical":[74],"structure.":[76],"We":[77,148],"would":[78],"partition":[79],"triples":[81],"overlapped":[83],"groups,":[84],"them":[86],"table":[90],"with":[91,139,145,155],"one":[92],"more":[93],"column":[94],"group":[96],"identity,":[97],"build":[99],"up":[100],"signature":[102,132],"tree":[103,133],"index":[105],"them.":[106],"Based":[107],"infrastructure,":[110],"complex":[112],"decomposed":[116],"multiple":[118],"pieces":[119],"sub-queries":[121],"could":[123],"be":[124],"easily":[125],"filtered":[126],"some":[128,177],"groups":[130],"finally":[136],"evaluated":[138],"composed":[141],"optimized":[143],"SQL":[144],"specific":[146],"constraints.":[147],"compare":[149],"performance":[151],"our":[153],"method":[154],"prior":[156],"art":[157],"typical":[159],"queries":[160],"over":[161],"large":[163],"scaled":[164],"LUBM":[165],"UOBM":[167],"benchmark":[168],"(more":[170],"than":[171],"10":[172],"million":[173],"triples)in":[174],"[3].":[175],"For":[176],"extreme":[178],"cases,":[179],"they":[180],"can":[181],"promote3to4ordersofmagnitude.":[182]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}