{"id":"https://openalex.org/W2137418808","doi":"https://doi.org/10.1145/1514894.1514919","title":"Towards a theory of search queries","display_name":"Towards a theory of search queries","publication_year":2009,"publication_date":"2009-03-23","ids":{"openalex":"https://openalex.org/W2137418808","doi":"https://doi.org/10.1145/1514894.1514919","mag":"2137418808"},"language":"en","primary_location":{"id":"doi:10.1145/1514894.1514919","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1514894.1514919","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1514894.1514919","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th International Conference on Database Theory","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/1514894.1514919","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019818981","display_name":"George Fletcher","orcid":null},"institutions":[{"id":"https://openalex.org/I137317281","display_name":"Washington State University Vancouver","ror":"https://ror.org/00g2fk805","country_code":"US","type":"education","lineage":["https://openalex.org/I137317281","https://openalex.org/I72951846"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"George H. L. Fletcher","raw_affiliation_strings":["Washington State University, Vancouver","Washington State University , Vancouver"],"affiliations":[{"raw_affiliation_string":"Washington State University, Vancouver","institution_ids":["https://openalex.org/I137317281"]},{"raw_affiliation_string":"Washington State University , Vancouver","institution_ids":["https://openalex.org/I137317281"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089823917","display_name":"Jan Van den Bussche","orcid":"https://orcid.org/0000-0003-0072-3252"},"institutions":[{"id":"https://openalex.org/I878454856","display_name":"Hasselt University","ror":"https://ror.org/04nbhqj75","country_code":"BE","type":"education","lineage":["https://openalex.org/I878454856"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Jan Van den Bussche","raw_affiliation_strings":["Hasselt University and Transnational University of Limburg"],"affiliations":[{"raw_affiliation_string":"Hasselt University and Transnational University of Limburg","institution_ids":["https://openalex.org/I878454856"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110598353","display_name":"Dirk Van Gucht","orcid":null},"institutions":[{"id":"https://openalex.org/I592451","display_name":"Indiana University","ror":"https://ror.org/01kg8sb98","country_code":"US","type":"education","lineage":["https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dirk Van Gucht","raw_affiliation_strings":["Indiana University"],"affiliations":[{"raw_affiliation_string":"Indiana University","institution_ids":["https://openalex.org/I592451"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022558461","display_name":"Stijn Vansummeren","orcid":"https://orcid.org/0000-0001-7793-9049"},"institutions":[{"id":"https://openalex.org/I878454856","display_name":"Hasselt University","ror":"https://ror.org/04nbhqj75","country_code":"BE","type":"education","lineage":["https://openalex.org/I878454856"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Stijn Vansummeren","raw_affiliation_strings":["Hasselt University and Transnational University of Limburg"],"affiliations":[{"raw_affiliation_string":"Hasselt University and Transnational University of Limburg","institution_ids":["https://openalex.org/I878454856"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5019818981"],"corresponding_institution_ids":["https://openalex.org/I137317281"],"apc_list":null,"apc_paid":null,"fwci":3.2762,"has_fulltext":true,"cited_by_count":13,"citation_normalized_percentile":{"value":0.92735693,"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":"201","last_page":"211"},"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.9990000128746033,"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.9990000128746033,"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.9980999827384949,"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.9905999898910522,"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.7573608756065369},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.600116491317749},{"id":"https://openalex.org/keywords/joins","display_name":"Joins","score":0.5888770818710327},{"id":"https://openalex.org/keywords/associative-property","display_name":"Associative property","score":0.5396873950958252},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.47445449233055115},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4524690806865692},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4502352178096771},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.44856545329093933},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.43870043754577637},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19242224097251892},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12765327095985413}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7573608756065369},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.600116491317749},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.5888770818710327},{"id":"https://openalex.org/C159423971","wikidata":"https://www.wikidata.org/wiki/Q177251","display_name":"Associative property","level":2,"score":0.5396873950958252},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.47445449233055115},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4524690806865692},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4502352178096771},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.44856545329093933},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.43870043754577637},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19242224097251892},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12765327095985413},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1145/1514894.1514919","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1514894.1514919","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1514894.1514919","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th International Conference on Database Theory","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.tue.nl:openaire_cris_publications/7aa29465-dc1b-4265-8058-0a76407b544f","is_oa":false,"landing_page_url":"https://research.tue.nl/en/publications/7aa29465-dc1b-4265-8058-0a76407b544f","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fletcher, G H L, Van den Bussche, J, Van Gucht, D & Vansummeren, S 2009, Towards a theory of search queries. in R Fagin (ed.), Database Theory - ICDT 2009 (12th International Conference, St. Petersburg, Russia, March 23-25, 2009, Proceedings). ACM International Conference Proceeding Series, vol. 361, Association for Computing Machinery, Inc., New York, pp. 201-211. https://doi.org/10.1145/1514894.1514919","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.644.607","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.644.607","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.indiana.edu/~vgucht/Towards_a_Theory_of_Search_Queries_ICDT2009.pdf","raw_type":"text"},{"id":"pmh:oai:dipot.ulb.ac.be:2013/172406","is_oa":false,"landing_page_url":"http://hdl.handle.net/2013/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/172406","pdf_url":null,"source":{"id":"https://openalex.org/S4306401063","display_name":"D\u00e9p\u00f4t institutionnel de l'Universit\u00e9 libre de Bruxelles (Universit\u00e9 Libre de Bruxelles)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I132053463","host_organization_name":"Universit\u00e9 Libre de Bruxelles","host_organization_lineage":["https://openalex.org/I132053463"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM transactions on database systems, 35 (4","raw_type":"info:ulb-repo/semantics/openurl/article"},{"id":"pmh:oai:documentserver.uhasselt.be:1942/9442","is_oa":true,"landing_page_url":"http://hdl.handle.net/1942/9442","pdf_url":null,"source":{"id":"https://openalex.org/S4306401926","display_name":"Document Server@UHasselt (UHasselt)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I878454856","host_organization_name":"Hasselt University","host_organization_lineage":["https://openalex.org/I878454856"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:tue:oai:pure.tue.nl:publications/7aa29465-dc1b-4265-8058-0a76407b544f","is_oa":false,"landing_page_url":"https://research.tue.nl/nl/publications/7aa29465-dc1b-4265-8058-0a76407b544f","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Database Theory - ICDT 2009 (12th International Conference, St. Petersburg, Russia, March 23-25, 2009, Proceedings), 201 - 211","raw_type":"info:eu-repo/semantics/conferencepaper"}],"best_oa_location":{"id":"doi:10.1145/1514894.1514919","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1514894.1514919","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1514894.1514919","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th International Conference on Database Theory","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321730","display_name":"Fonds Wetenschappelijk Onderzoek","ror":"https://ror.org/03qtxy027"},{"id":"https://openalex.org/F4320327336","display_name":"Vlaamse regering","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2137418808.pdf","grobid_xml":"https://content.openalex.org/works/W2137418808.grobid-xml"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W144096106","https://openalex.org/W178270839","https://openalex.org/W202633309","https://openalex.org/W1483655485","https://openalex.org/W1527356121","https://openalex.org/W1532325895","https://openalex.org/W1558832481","https://openalex.org/W1560159331","https://openalex.org/W1561406932","https://openalex.org/W1578685883","https://openalex.org/W1582089387","https://openalex.org/W1660390307","https://openalex.org/W1990223473","https://openalex.org/W1992810975","https://openalex.org/W2012078943","https://openalex.org/W2021229269","https://openalex.org/W2029554959","https://openalex.org/W2073394290","https://openalex.org/W2082271602","https://openalex.org/W2092512344","https://openalex.org/W2098935637","https://openalex.org/W2099393722","https://openalex.org/W2105775150","https://openalex.org/W2107171883","https://openalex.org/W2113214500","https://openalex.org/W2127675794","https://openalex.org/W2131785201","https://openalex.org/W2134964460","https://openalex.org/W2136530502","https://openalex.org/W2153704625","https://openalex.org/W2159454657","https://openalex.org/W2161609549","https://openalex.org/W2162621793","https://openalex.org/W2295108729","https://openalex.org/W2495828588","https://openalex.org/W2561675875","https://openalex.org/W2610670723","https://openalex.org/W4206031975","https://openalex.org/W6633513001","https://openalex.org/W6637101025","https://openalex.org/W6676108856"],"related_works":["https://openalex.org/W2088925915","https://openalex.org/W2382891957","https://openalex.org/W2393491644","https://openalex.org/W2067184662","https://openalex.org/W3047837489","https://openalex.org/W2104496206","https://openalex.org/W2622139626","https://openalex.org/W2133660117","https://openalex.org/W3013303285","https://openalex.org/W1834370135"],"abstract_inverted_index":{"The":[0],"need":[1],"to":[2,112,121,130,145,162,174,176],"manage":[3],"diverse":[4],"information":[5,22,93],"sources":[6],"has":[7],"triggered":[8],"the":[9,86,98,122,187,198,206,216],"rise":[10],"of":[11,35,45,52,62,72,89,100,125,151,181,205,215],"very":[12,178],"loosely":[13],"structured":[14],"data":[15,63,67,73,83,133],"models,":[16],"known":[17,123],"as":[18],"\"dataspace":[19],"models.\"":[20],"Such":[21,168],"management":[23],"systems":[24],"must":[25],"allow":[26],"querying":[27],"in":[28,48,92,201],"simple":[29],"ways,":[30],"mostly":[31],"by":[32,38,106,137],"a":[33,43,49,57,60,70,146,177,202],"form":[34,150],"searching.":[36,107],"Motivated":[37],"these":[39],"developments,":[40],"we":[41,117,184],"propose":[42],"theory":[44,111,144],"search":[46,76,91,119,166,170,189,194],"queries":[47,77,101,120,171,199],"general":[50],"model":[51,88],"dataspaces.":[53],"In":[54],"this":[55],"model,":[56],"dataspace":[58],"is":[59,69],"collection":[61,71],"objects,":[64],"where":[65,116,132,153],"each":[66],"object":[68],"items.":[74],"Basic":[75],"are":[78,135,160,172],"expressed":[79,105],"using":[80],"filters":[81],"on":[82,210],"items,":[84],"following":[85],"basic":[87,188],"boolean":[90],"retrieval.":[94],"We":[95,108,140],"characterise":[96],"semantically":[97],"class":[99,124],"that":[102,159,186],"can":[103,155,195],"be":[104],"apply":[109],"our":[110,143],"classical":[113],"relational":[114,213],"databases,":[115],"connect":[118],"fully":[126],"generic":[127],"queries,":[128],"and":[129],"dataspaces":[131],"items":[134],"formed":[136],"attribute--value":[138],"pairs.":[139],"also":[141],"extend":[142],"more":[147],"powerful,":[148],"associative":[149,169,193],"searching":[152],"one":[154],"ask":[156],"for":[157],"objects":[158,163],"similar":[161],"satisfying":[164],"given":[165],"conditions.":[167],"shown":[173],"correspond":[175],"limited":[179],"kind":[180],"joins.":[182],"Specifically,":[183],"show":[185],"language":[190],"extended":[191],"with":[192],"define":[196],"exactly":[197],"definable":[200],"restricted":[203],"fragment":[204],"semijoin":[207],"algebra":[208],"working":[209],"an":[211],"explicit":[212],"representation":[214],"dataspace.":[217]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}