{"id":"https://openalex.org/W2025368389","doi":"https://doi.org/10.4304/jsw.7.8.1861-1866","title":"Tackling Polytype Queries in Inconsistent Databases: Theory and Algorithm","display_name":"Tackling Polytype Queries in Inconsistent Databases: Theory and Algorithm","publication_year":2012,"publication_date":"2012-08-01","ids":{"openalex":"https://openalex.org/W2025368389","doi":"https://doi.org/10.4304/jsw.7.8.1861-1866","mag":"2025368389"},"language":"en","primary_location":{"id":"doi:10.4304/jsw.7.8.1861-1866","is_oa":false,"landing_page_url":"https://doi.org/10.4304/jsw.7.8.1861-1866","pdf_url":null,"source":{"id":"https://openalex.org/S114141714","display_name":"Journal of Software","issn_l":"1796-217X","issn":["1796-217X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318660","host_organization_name":"Academy Publisher","host_organization_lineage":["https://openalex.org/P4310318660"],"host_organization_lineage_names":["Academy Publisher"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Software","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/A5113640415","display_name":"Dong Xie","orcid":"https://orcid.org/0009-0004-6204-4778"},"institutions":[{"id":"https://openalex.org/I4210162246","display_name":"Loudi Central Hospital","ror":"https://ror.org/04jref587","country_code":"CN","type":"healthcare","lineage":["https://openalex.org/I4210162246"]},{"id":"https://openalex.org/I5681781","display_name":"University of Adelaide","ror":"https://ror.org/00892tw58","country_code":"AU","type":"education","lineage":["https://openalex.org/I5681781"]},{"id":"https://openalex.org/I257545875","display_name":"Hunan University of Humanities, Science and Technology","ror":"https://ror.org/00s7jmd98","country_code":"CN","type":"education","lineage":["https://openalex.org/I257545875"]}],"countries":["AU","CN"],"is_corresponding":true,"raw_author_name":"Dong Xie","raw_affiliation_strings":["School of Computer Science, The University of Adelaide, SA 5005, Australia","Department of Computer Science and Technology, Hunan University of Humanities, Science and Technology, Loudi, 417000, China","Department of Electronics and Information Engineering, Loudi Vocational and Technical College, Loudi, 417000, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, The University of Adelaide, SA 5005, Australia","institution_ids":["https://openalex.org/I5681781"]},{"raw_affiliation_string":"Department of Computer Science and Technology, Hunan University of Humanities, Science and Technology, Loudi, 417000, China","institution_ids":["https://openalex.org/I257545875"]},{"raw_affiliation_string":"Department of Electronics and Information Engineering, Loudi Vocational and Technical College, Loudi, 417000, China","institution_ids":["https://openalex.org/I4210162246"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101419806","display_name":"Xinbo Chen","orcid":"https://orcid.org/0000-0001-5522-2397"},"institutions":[{"id":"https://openalex.org/I257545875","display_name":"Hunan University of Humanities, Science and Technology","ror":"https://ror.org/00s7jmd98","country_code":"CN","type":"education","lineage":["https://openalex.org/I257545875"]},{"id":"https://openalex.org/I4210162246","display_name":"Loudi Central Hospital","ror":"https://ror.org/04jref587","country_code":"CN","type":"healthcare","lineage":["https://openalex.org/I4210162246"]},{"id":"https://openalex.org/I5681781","display_name":"University of Adelaide","ror":"https://ror.org/00892tw58","country_code":"AU","type":"education","lineage":["https://openalex.org/I5681781"]}],"countries":["AU","CN"],"is_corresponding":false,"raw_author_name":"Xinbo Chen","raw_affiliation_strings":["School of Computer Science, The University of Adelaide, SA 5005, Australia","Department of Computer Science and Technology, Hunan University of Humanities, Science and Technology, Loudi, 417000, China","Department of Electronics and Information Engineering, Loudi Vocational and Technical College, Loudi, 417000, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, The University of Adelaide, SA 5005, Australia","institution_ids":["https://openalex.org/I5681781"]},{"raw_affiliation_string":"Department of Computer Science and Technology, Hunan University of Humanities, Science and Technology, Loudi, 417000, China","institution_ids":["https://openalex.org/I257545875"]},{"raw_affiliation_string":"Department of Electronics and Information Engineering, Loudi Vocational and Technical College, Loudi, 417000, China","institution_ids":["https://openalex.org/I4210162246"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041077139","display_name":"Yan Zhu","orcid":"https://orcid.org/0000-0001-7342-3782"},"institutions":[{"id":"https://openalex.org/I257545875","display_name":"Hunan University of Humanities, Science and Technology","ror":"https://ror.org/00s7jmd98","country_code":"CN","type":"education","lineage":["https://openalex.org/I257545875"]},{"id":"https://openalex.org/I5681781","display_name":"University of Adelaide","ror":"https://ror.org/00892tw58","country_code":"AU","type":"education","lineage":["https://openalex.org/I5681781"]},{"id":"https://openalex.org/I4210162246","display_name":"Loudi Central Hospital","ror":"https://ror.org/04jref587","country_code":"CN","type":"healthcare","lineage":["https://openalex.org/I4210162246"]}],"countries":["AU","CN"],"is_corresponding":false,"raw_author_name":"Yan Zhu","raw_affiliation_strings":["Department of Electronics and Information Engineering, Loudi Vocational and Technical College, Loudi, 417000, China","Department of Computer Science and Technology, Hunan University of Humanities, Science and Technology, Loudi, 417000, China","School of Computer Science, The University of Adelaide, SA 5005, Australia"],"affiliations":[{"raw_affiliation_string":"Department of Electronics and Information Engineering, Loudi Vocational and Technical College, Loudi, 417000, China","institution_ids":["https://openalex.org/I4210162246"]},{"raw_affiliation_string":"Department of Computer Science and Technology, Hunan University of Humanities, Science and Technology, Loudi, 417000, China","institution_ids":["https://openalex.org/I257545875"]},{"raw_affiliation_string":"School of Computer Science, The University of Adelaide, SA 5005, Australia","institution_ids":["https://openalex.org/I5681781"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5113640415"],"corresponding_institution_ids":["https://openalex.org/I257545875","https://openalex.org/I4210162246","https://openalex.org/I5681781"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12906678,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"7","issue":"8","first_page":null,"last_page":null},"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.9994999766349792,"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.9994999766349792,"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.9984999895095825,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9983000159263611,"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.8425076007843018},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.620907187461853},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.5973383784294128},{"id":"https://openalex.org/keywords/boolean-conjunctive-query","display_name":"Boolean conjunctive query","score":0.5712116956710815},{"id":"https://openalex.org/keywords/p","display_name":"P","score":0.5394865274429321},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.5298478603363037},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.5072133541107178},{"id":"https://openalex.org/keywords/statement","display_name":"Statement (logic)","score":0.4912201762199402},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4801299273967743},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.47026190161705017},{"id":"https://openalex.org/keywords/join","display_name":"Join (topology)","score":0.4565839171409607},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.44624844193458557},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.44570624828338623},{"id":"https://openalex.org/keywords/completeness","display_name":"Completeness (order theory)","score":0.4340662956237793},{"id":"https://openalex.org/keywords/database-theory","display_name":"Database theory","score":0.4195009469985962},{"id":"https://openalex.org/keywords/rewriting","display_name":"Rewriting","score":0.4185214638710022},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41514334082603455},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.39855754375457764},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.28095459938049316},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.2631821632385254},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.2542056441307068},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.22966492176055908},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2008189857006073},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11549139022827148},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.10352429747581482}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8425076007843018},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.620907187461853},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.5973383784294128},{"id":"https://openalex.org/C24755975","wikidata":"https://www.wikidata.org/wiki/Q4943354","display_name":"Boolean conjunctive query","level":5,"score":0.5712116956710815},{"id":"https://openalex.org/C134026603","wikidata":"https://www.wikidata.org/wiki/Q846354","display_name":"P","level":3,"score":0.5394865274429321},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.5298478603363037},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.5072133541107178},{"id":"https://openalex.org/C2777026412","wikidata":"https://www.wikidata.org/wiki/Q2684591","display_name":"Statement (logic)","level":2,"score":0.4912201762199402},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4801299273967743},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.47026190161705017},{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.4565839171409607},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.44624844193458557},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.44570624828338623},{"id":"https://openalex.org/C17231256","wikidata":"https://www.wikidata.org/wiki/Q5156540","display_name":"Completeness (order theory)","level":2,"score":0.4340662956237793},{"id":"https://openalex.org/C12439846","wikidata":"https://www.wikidata.org/wiki/Q4809258","display_name":"Database theory","level":3,"score":0.4195009469985962},{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.4185214638710022},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41514334082603455},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.39855754375457764},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.28095459938049316},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.2631821632385254},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.2542056441307068},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.22966492176055908},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2008189857006073},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11549139022827148},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.10352429747581482},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.4304/jsw.7.8.1861-1866","is_oa":false,"landing_page_url":"https://doi.org/10.4304/jsw.7.8.1861-1866","pdf_url":null,"source":{"id":"https://openalex.org/S114141714","display_name":"Journal of Software","issn_l":"1796-217X","issn":["1796-217X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318660","host_organization_name":"Academy Publisher","host_organization_lineage":["https://openalex.org/P4310318660"],"host_organization_lineage_names":["Academy Publisher"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Software","raw_type":"journal-article"},{"id":"pmh:oai:digital.library.adelaide.edu.au:2440/75200","is_oa":false,"landing_page_url":"http://hdl.handle.net/2440/75200","pdf_url":null,"source":{"id":"https://openalex.org/S4306401835","display_name":"Adelaide Research & Scholarship (AR&S) (University of Adelaide)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I5681781","host_organization_name":"The University of Adelaide","host_organization_lineage":["https://openalex.org/I5681781"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1551385575","https://openalex.org/W1967430536","https://openalex.org/W1984778493","https://openalex.org/W2006319578","https://openalex.org/W2014863034","https://openalex.org/W2077518845","https://openalex.org/W2125336114","https://openalex.org/W2154093507","https://openalex.org/W2163600218","https://openalex.org/W6642224392","https://openalex.org/W6670179770","https://openalex.org/W6678660994"],"related_works":["https://openalex.org/W2156776134","https://openalex.org/W2951002752","https://openalex.org/W2807906004","https://openalex.org/W2261395231","https://openalex.org/W2258149899","https://openalex.org/W2001465863","https://openalex.org/W2551830925","https://openalex.org/W1977121595","https://openalex.org/W2963364464","https://openalex.org/W2111229178"],"abstract_inverted_index":{"This":[0],"website":[1],"is":[2,6],"for":[3,12],"sale!":[4],"academypublisher.com":[5,33],"your":[7],"first":[8],"and":[9],"best":[10],"source":[11],"all":[13],"of":[14,25],"the":[15],"information":[16],"you\u2019re":[17],"looking":[18],"for.":[19],"From":[20],"general":[21],"topics":[22],"to":[23,30],"more":[24],"what":[26,41],"you":[27,39,42],"would":[28],"expect":[29],"find":[31,40],"here,":[32],"has":[34],"it":[35],"all.":[36],"We":[37],"hope":[38],"are":[43],"searching":[44],"for!":[45]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}