{"id":"https://openalex.org/W2154682196","doi":"https://doi.org/10.1145/1989284.1989307","title":"Querying graph patterns","display_name":"Querying graph patterns","alternate_titles":[],"publication_year":2011,"publication_date":"2011-06-13","ids":{"openalex":"https://openalex.org/W2154682196","doi":"https://doi.org/10.1145/1989284.1989307","mag":"2154682196"},"language":"en","primary_location":{"id":"doi:10.1145/1989284.1989307","doi":"https://doi.org/10.1145/1989284.1989307","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1989284.1989307","pdf_url":null,"source":{"id":"https://openalex.org/S4393916800","display_name":"ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS)","issn_l":"1055-6338","issn":["1055-6338"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the thirtieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2154682196"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5051683347","display_name":"Pablo Barcel\u00f3","orcid":"https://orcid.org/0000-0003-2293-2653","observed_orcids":["https://orcid.org/0000-0003-2293-2653"]},"institutions":[{"id":"https://openalex.org/I69737025","display_name":"University of Chile","ror":"https://ror.org/047gc3g35","country_code":"CL","type":"education","lineage":["https://openalex.org/I69737025"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Pablo Barcel\u00f3","raw_affiliation_strings":["Universidad de Chile, Santiago, Chile"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidad de Chile, Santiago, Chile","institution_ids":["https://openalex.org/I69737025"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069883356","display_name":"Leonid O. Libkin","orcid":"https://orcid.org/0000-0002-6698-2735","observed_orcids":["https://orcid.org/0000-0002-6698-2735"]},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Leonid Libkin","raw_affiliation_strings":["University of Edinburgh, Edinburgh, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Edinburgh, Edinburgh, United Kingdom","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000893188","display_name":"Juan L. Reutter","orcid":"https://orcid.org/0000-0002-2186-0312","observed_orcids":["https://orcid.org/0000-0002-2186-0312"]},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Juan L. Reutter","raw_affiliation_strings":["University of Edinburgh, Edinburgh, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Edinburgh, Edinburgh, United Kingdom","institution_ids":["https://openalex.org/I98677209"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.8662,"has_fulltext":false,"cited_by_count":79,"citation_normalized_percentile":{"value":0.97519148,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":86,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"199","last_page":"210"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9711999893188477,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.9711999893188477,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.01590000092983246,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.003700000001117587,"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/graph-patterns","display_name":"graph patterns","score":0.8360000252723694},{"id":"https://openalex.org/keywords/graph-queries","display_name":"graph queries","score":0.6539999842643738},{"id":"https://openalex.org/keywords/graph-pattern-matching","display_name":"graph pattern matching","score":0.5799999833106995},{"id":"https://openalex.org/keywords/graph-transformation","display_name":"graph transformation","score":0.5699999928474426}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7732937335968018},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6395938396453857},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.5429726243019104},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42790886759757996}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/1989284.1989307","doi":"https://doi.org/10.1145/1989284.1989307","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1989284.1989307","pdf_url":null,"source":{"id":"https://openalex.org/S4393916800","display_name":"ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS)","issn_l":"1055-6338","issn":["1055-6338"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the thirtieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.302.7850","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.302.7850","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://fox7.eu/wp-content/uploads/pods11qgp.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.367.2812","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.367.2812","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://homepages.inf.ed.ac.uk/libkin/papers/pods11b.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1262392769","display_name":"XML with Incomplete Information: Representation, Querying, and Applications","funder_award_id":"EP/G049165/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W1503194463","https://openalex.org/W1514152137","https://openalex.org/W1527777107","https://openalex.org/W1535627680","https://openalex.org/W1559824408","https://openalex.org/W1952678003","https://openalex.org/W1966124751","https://openalex.org/W1972705090","https://openalex.org/W1976580206","https://openalex.org/W1980622548","https://openalex.org/W1982169430","https://openalex.org/W1990391007","https://openalex.org/W1992673035","https://openalex.org/W1997520998","https://openalex.org/W2005032394","https://openalex.org/W2006064271","https://openalex.org/W2048653843","https://openalex.org/W2056524360","https://openalex.org/W2058208784","https://openalex.org/W2063039776","https://openalex.org/W2080108335","https://openalex.org/W2101057136","https://openalex.org/W2102729564","https://openalex.org/W2103599442","https://openalex.org/W2113214500","https://openalex.org/W2114233371","https://openalex.org/W2114507260","https://openalex.org/W2117657788","https://openalex.org/W2119422073","https://openalex.org/W2123966888","https://openalex.org/W2128478991","https://openalex.org/W2131785201","https://openalex.org/W2139094536","https://openalex.org/W2143749277","https://openalex.org/W2149976284","https://openalex.org/W2153624566","https://openalex.org/W2157308304","https://openalex.org/W2160133521","https://openalex.org/W2164570631","https://openalex.org/W2337098149","https://openalex.org/W2798588639","https://openalex.org/W4212940894","https://openalex.org/W4213232386","https://openalex.org/W4245569436","https://openalex.org/W7097621266"],"related_works":["https://openalex.org/W2090236154","https://openalex.org/W2136446161","https://openalex.org/W2903475009","https://openalex.org/W2766470123","https://openalex.org/W2548873422","https://openalex.org/W2401147032","https://openalex.org/W2918383989","https://openalex.org/W2576390715","https://openalex.org/W2248422968"],"abstract_inverted_index":{"Graph":[0],"data":[1],"appears":[2],"in":[3,23],"a":[4],"variety":[5],"of":[6,12,49],"application":[7],"domains,":[8],"and":[9,18,47],"many":[10],"uses":[11],"it,":[13],"such":[14,38,50],"as":[15],"querying,":[16],"matching,":[17],"transforming":[19],"data,":[20,27,39],"naturally":[21],"result":[22],"incompletely":[24],"specified":[25],"graph":[26,29],"i.e.,":[28],"patterns.":[30],"While":[31],"queries":[32,51],"need":[33],"to":[34],"be":[35],"posed":[36],"against":[37],"techniques":[40],"for":[41],"querying":[42],"patterns":[43],"are":[44,52],"generally":[45],"lacking,":[46],"properties":[48],"not":[53],"well":[54],"understood.":[55]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2154682196","counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":13},{"year":2013,"cited_by_count":10},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
