{"id":"https://openalex.org/W2034418540","doi":"https://doi.org/10.1145/1807167.1807283","title":"Optimizing schema-last tuple-store queries in graphd","display_name":"Optimizing schema-last tuple-store queries in graphd","publication_year":2010,"publication_date":"2010-06-06","ids":{"openalex":"https://openalex.org/W2034418540","doi":"https://doi.org/10.1145/1807167.1807283","mag":"2034418540"},"language":"en","primary_location":{"id":"doi:10.1145/1807167.1807283","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1807167.1807283","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2010 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/A5064575735","display_name":"Scott M. Meyer","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Scott M. Meyer","raw_affiliation_strings":["Metaweb Technologies Inc., San Francisco, CA, USA"],"affiliations":[{"raw_affiliation_string":"Metaweb Technologies Inc., San Francisco, CA, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034783641","display_name":"Jutta Degener","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jutta Degener","raw_affiliation_strings":["Metaweb Technologies Inc., San Francisco, CA, USA"],"affiliations":[{"raw_affiliation_string":"Metaweb Technologies Inc., San Francisco, CA, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061984749","display_name":"John Giannandrea","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"John Giannandrea","raw_affiliation_strings":["Metaweb Technologies Inc, San Francisco, CA, USA","Metaweb Technologies Inc., San Francisco, CA, USA"],"affiliations":[{"raw_affiliation_string":"Metaweb Technologies Inc, San Francisco, CA, USA","institution_ids":[]},{"raw_affiliation_string":"Metaweb Technologies Inc., San Francisco, CA, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087551673","display_name":"Barak Michener","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Barak Michener","raw_affiliation_strings":["Metaweb Technologies Inc, San Francisco, CA, USA","Metaweb Technologies Inc., San Francisco, CA, USA"],"affiliations":[{"raw_affiliation_string":"Metaweb Technologies Inc, San Francisco, CA, USA","institution_ids":[]},{"raw_affiliation_string":"Metaweb Technologies Inc., San Francisco, CA, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5064575735"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4245,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.8218959,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1047","last_page":"1056"},"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9994999766349792,"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/T11106","display_name":"Data Management and Algorithms","score":0.9994000196456909,"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/tuple","display_name":"Tuple","score":0.8622226715087891},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8512086868286133},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.7160584926605225},{"id":"https://openalex.org/keywords/schema","display_name":"Schema (genetic algorithms)","score":0.6688112020492554},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.5072009563446045},{"id":"https://openalex.org/keywords/relational-database-management-system","display_name":"Relational database management system","score":0.4708249866962433},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.4693789482116699},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4537598490715027},{"id":"https://openalex.org/keywords/star-schema","display_name":"Star schema","score":0.44414541125297546},{"id":"https://openalex.org/keywords/database-schema","display_name":"Database schema","score":0.40462806820869446},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3951041102409363},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.36571526527404785},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.29078203439712524},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.18534988164901733},{"id":"https://openalex.org/keywords/database-design","display_name":"Database design","score":0.17876368761062622},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10164132714271545}],"concepts":[{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.8622226715087891},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8512086868286133},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.7160584926605225},{"id":"https://openalex.org/C52146309","wikidata":"https://www.wikidata.org/wiki/Q7431116","display_name":"Schema (genetic algorithms)","level":2,"score":0.6688112020492554},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.5072009563446045},{"id":"https://openalex.org/C24394798","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database management system","level":3,"score":0.4708249866962433},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.4693789482116699},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4537598490715027},{"id":"https://openalex.org/C190703929","wikidata":"https://www.wikidata.org/wiki/Q1331138","display_name":"Star schema","level":4,"score":0.44414541125297546},{"id":"https://openalex.org/C30775581","wikidata":"https://www.wikidata.org/wiki/Q632285","display_name":"Database schema","level":3,"score":0.40462806820869446},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3951041102409363},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.36571526527404785},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.29078203439712524},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.18534988164901733},{"id":"https://openalex.org/C148840519","wikidata":"https://www.wikidata.org/wiki/Q1049878","display_name":"Database design","level":2,"score":0.17876368761062622},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10164132714271545},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1807167.1807283","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1807167.1807283","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2010 ACM SIGMOD International Conference on Management of data","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1490473477","https://openalex.org/W1504439773","https://openalex.org/W1556741196","https://openalex.org/W1561988317","https://openalex.org/W1770006921","https://openalex.org/W1812636409","https://openalex.org/W2001657718","https://openalex.org/W2053550438","https://openalex.org/W2056152306","https://openalex.org/W2071163366","https://openalex.org/W2094728533","https://openalex.org/W2130474477","https://openalex.org/W2135577024","https://openalex.org/W2137152505","https://openalex.org/W2140613126","https://openalex.org/W2624304035","https://openalex.org/W3023577490","https://openalex.org/W3138135046","https://openalex.org/W6637879497"],"related_works":["https://openalex.org/W3015670717","https://openalex.org/W2148462213","https://openalex.org/W26359298","https://openalex.org/W29343545","https://openalex.org/W1577346958","https://openalex.org/W2134195632","https://openalex.org/W1825086818","https://openalex.org/W1678936339","https://openalex.org/W2004526591","https://openalex.org/W2034418540"],"abstract_inverted_index":{"Current":[0],"relational":[1],"databases":[2],"require":[3,14],"that":[4,75,82],"a":[5,37,43,47,52,76,94],"database":[6],"schema":[7],"exist":[8],"prior":[9],"to":[10,70,86,93],"data":[11],"entry":[12],"and":[13],"manual":[15],"optimization":[16,24,90],"for":[17],"best":[18],"performance.":[19],"We":[20,73],"describe":[21],"the":[22,29,57,71],"query":[23,48,89],"techniques":[25,91],"used":[26],"by":[27],"graphd,":[28],"schema-last,":[30],"automatically":[31],"indexed":[32],"tuple-store":[33],"which":[34,63],"supports":[35],"freebase.com,":[36],"large":[38],"world-writable":[39],"database.":[40],"Graphd":[41],"is":[42,83],"log-structured":[44],"store":[45],"with":[46],"optimizer":[49,78],"based":[50],"on":[51],"functional":[53],"operator":[54],"tree":[55],"over":[56],"domain":[58],"of":[59],"sorted":[60],"integer":[61],"sets":[62],"accumulate":[64],"naturally":[65],"as":[66],"tuples":[67],"are":[68],"appended":[69],"store.":[72],"demonstrate":[74],"set-based":[77],"can":[79],"deliver":[80],"performance":[81],"roughly":[84],"comparable":[85],"traditional":[87],"RDBMS":[88],"applied":[92],"fixed":[95],"schema.":[96]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}