{"id":"https://openalex.org/W2078367023","doi":"https://doi.org/10.1145/1869790.1869818","title":"Measuring consistency with respect to topological dependency constraints","display_name":"Measuring consistency with respect to topological dependency constraints","publication_year":2010,"publication_date":"2010-11-02","ids":{"openalex":"https://openalex.org/W2078367023","doi":"https://doi.org/10.1145/1869790.1869818","mag":"2078367023"},"language":"en","primary_location":{"id":"doi:10.1145/1869790.1869818","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1869790.1869818","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems","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/A5075776649","display_name":"M. Andrea Rodr\u00edguez","orcid":"https://orcid.org/0000-0002-8729-5977"},"institutions":[{"id":"https://openalex.org/I172787465","display_name":"University of Concepci\u00f3n","ror":"https://ror.org/0460jpj73","country_code":"CL","type":"education","lineage":["https://openalex.org/I172787465"]}],"countries":["CL"],"is_corresponding":true,"raw_author_name":"M. Andrea Rodr\u00edguez","raw_affiliation_strings":["Universidad de Concepci\u00f3n, Concepci\u00f3n, Chile"],"affiliations":[{"raw_affiliation_string":"Universidad de Concepci\u00f3n, Concepci\u00f3n, Chile","institution_ids":["https://openalex.org/I172787465"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049702351","display_name":"Nieves R. Brisaboa","orcid":"https://orcid.org/0000-0001-8025-3048"},"institutions":[{"id":"https://openalex.org/I11019714","display_name":"Universidade da Coru\u00f1a","ror":"https://ror.org/01qckj285","country_code":"ES","type":"education","lineage":["https://openalex.org/I11019714"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Nieves Brisaboa","raw_affiliation_strings":["Universidade da Coru\u00f1a, Coru\u00f1a, Spain"],"affiliations":[{"raw_affiliation_string":"Universidade da Coru\u00f1a, Coru\u00f1a, Spain","institution_ids":["https://openalex.org/I11019714"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056740059","display_name":"Jazna Meza","orcid":null},"institutions":[{"id":"https://openalex.org/I172787465","display_name":"University of Concepci\u00f3n","ror":"https://ror.org/0460jpj73","country_code":"CL","type":"education","lineage":["https://openalex.org/I172787465"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Jazna Meza","raw_affiliation_strings":["Universidad de Concepci\u00f3n, Concepci\u00f3n, Chile"],"affiliations":[{"raw_affiliation_string":"Universidad de Concepci\u00f3n, Concepci\u00f3n, Chile","institution_ids":["https://openalex.org/I172787465"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007513751","display_name":"Miguel R. Luaces","orcid":"https://orcid.org/0000-0003-0549-2000"},"institutions":[{"id":"https://openalex.org/I11019714","display_name":"Universidade da Coru\u00f1a","ror":"https://ror.org/01qckj285","country_code":"ES","type":"education","lineage":["https://openalex.org/I11019714"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Miguel R. Luaces","raw_affiliation_strings":["Universidade da Coru\u00f1a, Coru\u00f1a, Spain"],"affiliations":[{"raw_affiliation_string":"Universidade da Coru\u00f1a, Coru\u00f1a, Spain","institution_ids":["https://openalex.org/I11019714"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5075776649"],"corresponding_institution_ids":["https://openalex.org/I172787465"],"apc_list":null,"apc_paid":null,"fwci":1.3527,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.80998349,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"182","last_page":"191"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9983000159263611,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9976000189781189,"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/data-integrity","display_name":"Data integrity","score":0.7044692039489746},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.6791329383850098},{"id":"https://openalex.org/keywords/dependency","display_name":"Dependency (UML)","score":0.6645838618278503},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6615727543830872},{"id":"https://openalex.org/keywords/functional-dependency","display_name":"Functional dependency","score":0.6513985991477966},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.6273288726806641},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4971762001514435},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.49513712525367737},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.48807036876678467},{"id":"https://openalex.org/keywords/contrast","display_name":"Contrast (vision)","score":0.485694020986557},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.42300665378570557},{"id":"https://openalex.org/keywords/data-quality","display_name":"Data quality","score":0.4213272035121918},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3682754635810852},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3237936496734619},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2356238067150116},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.21379685401916504},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1434517502784729},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.08337229490280151}],"concepts":[{"id":"https://openalex.org/C33762810","wikidata":"https://www.wikidata.org/wiki/Q461671","display_name":"Data integrity","level":2,"score":0.7044692039489746},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.6791329383850098},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.6645838618278503},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6615727543830872},{"id":"https://openalex.org/C26320393","wikidata":"https://www.wikidata.org/wiki/Q597053","display_name":"Functional dependency","level":3,"score":0.6513985991477966},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.6273288726806641},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4971762001514435},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.49513712525367737},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.48807036876678467},{"id":"https://openalex.org/C2776502983","wikidata":"https://www.wikidata.org/wiki/Q690182","display_name":"Contrast (vision)","level":2,"score":0.485694020986557},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.42300665378570557},{"id":"https://openalex.org/C24756922","wikidata":"https://www.wikidata.org/wiki/Q1757694","display_name":"Data quality","level":3,"score":0.4213272035121918},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3682754635810852},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3237936496734619},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2356238067150116},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.21379685401916504},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1434517502784729},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.08337229490280151},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"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/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1869790.1869818","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1869790.1869818","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.708.7505","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.708.7505","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://lbd.udc.es/Repository/Publications/Drafts/1330440050536_ACM2010_8.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1266890424","display_name":null,"funder_award_id":"TIN2009-14560-C03-02","funder_id":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n"},{"id":"https://openalex.org/G5598273945","display_name":null,"funder_award_id":"1080138","funder_id":"https://openalex.org/F4320338073","funder_display_name":"Fondo Nacional de Desarrollo Cient\u00edfico y Tecnol\u00f3gico"}],"funders":[{"id":"https://openalex.org/F4320322930","display_name":"Ministerio de Ciencia e Innovaci\u00f3n","ror":"https://ror.org/034900433"},{"id":"https://openalex.org/F4320338073","display_name":"Fondo Nacional de Desarrollo Cient\u00edfico y Tecnol\u00f3gico","ror":"https://ror.org/02ap3w078"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W852874","https://openalex.org/W194318731","https://openalex.org/W1482327797","https://openalex.org/W1495169011","https://openalex.org/W1509271294","https://openalex.org/W1532064934","https://openalex.org/W1584890717","https://openalex.org/W1601191415","https://openalex.org/W1707740219","https://openalex.org/W1849301553","https://openalex.org/W2014590262","https://openalex.org/W2016704849","https://openalex.org/W2026361489","https://openalex.org/W2038647915","https://openalex.org/W2061818469","https://openalex.org/W2097316590","https://openalex.org/W2098242580","https://openalex.org/W2106649793","https://openalex.org/W2125509954","https://openalex.org/W2131956164","https://openalex.org/W2133039566","https://openalex.org/W2148263630","https://openalex.org/W2171271549","https://openalex.org/W2751199251","https://openalex.org/W2753439427","https://openalex.org/W4254925557","https://openalex.org/W4285719527","https://openalex.org/W6600033781","https://openalex.org/W6629543662","https://openalex.org/W6679259036"],"related_works":["https://openalex.org/W2392606101","https://openalex.org/W2072918301","https://openalex.org/W3162070149","https://openalex.org/W2489943546","https://openalex.org/W2133756937","https://openalex.org/W2385315033","https://openalex.org/W2362842011","https://openalex.org/W1845544376","https://openalex.org/W1839867872","https://openalex.org/W2085316814"],"abstract_inverted_index":{"In":[0,48,67],"contrast":[1],"to":[2,10,73,101,115,164,180],"the":[3,22,49,55,75,104,148,158,169,181],"enormous":[4],"development":[5],"of":[6,24,29,36,44,57,77,79,107,121,130,151],"database":[7,90,109,117,166],"management":[8],"systems":[9],"support":[11],"spatial":[12,25,89],"databases,":[13],"very":[14],"little":[15],"work":[16],"has":[17],"been":[18],"done":[19],"in":[20,27,40,87,119],"evaluating":[21],"quality":[23,106,174],"data":[26,105,173],"terms":[28,120],"how":[30,95],"much":[31],"they":[32,113],"satisfy":[33],"a":[34,42,80,88,108],"set":[35,43],"topo-semantic":[37],"integrity":[38],"constraints,":[39],"particular,":[41],"topological":[45,81,152],"dependency":[46,82],"constraints.":[47],"same":[50],"way,":[51],"mechanisms":[52],"for":[53],"enforcing":[54],"satisfaction":[56],"those":[58,131],"constraints":[59],"are":[60],"not":[61],"necessarily":[62],"available":[63],"or":[64],"even":[65],"feasible.":[66],"this":[68],"paper":[69],"we":[70,160],"propose":[71,94],"measures":[72,97,132,141],"evaluate":[74,103],"degree":[76],"violation":[78],"constraint":[83,123,183],"by":[84,142],"geometries":[85,163],"stored":[86],"instance.":[91],"We":[92,125,138],"also":[93],"these":[96],"can":[98],"be":[99],"aggregated":[100],"globally":[102],"instance":[110],"such":[111],"that":[112,157],"enable":[114],"compare":[116],"instances":[118,167],"their":[122,145],"satisfaction.":[124],"provide":[126],"an":[127],"experimental":[128],"evaluation":[129],"using":[133],"synthetic":[134],"and":[135,154],"real":[136],"data.":[137],"validate":[139],"our":[140,171],"i)":[143],"analyzing":[144],"correlation":[146],"with":[147],"semantic":[149],"distance":[150],"relations":[153],"ii)":[155],"checking":[156],"more":[159,170],"randomly":[161],"modify":[162],"make":[165],"inconsistent,":[168],"global":[172],"measure":[175],"decreases,":[176],"showing":[177],"its":[178],"sensibility":[179],"introduced":[182],"violations.":[184]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}