{"id":"https://openalex.org/W1985851684","doi":"https://doi.org/10.1145/1806338.1806377","title":"Ranking and selecting integrity tests in a distributed database","display_name":"Ranking and selecting integrity tests in a distributed database","publication_year":2009,"publication_date":"2009-12-14","ids":{"openalex":"https://openalex.org/W1985851684","doi":"https://doi.org/10.1145/1806338.1806377","mag":"1985851684"},"language":"en","primary_location":{"id":"doi:10.1145/1806338.1806377","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1806338.1806377","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th International Conference on Information Integration and Web-based Applications &amp; Services","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/A5048851834","display_name":"Ali A. Alwan","orcid":"https://orcid.org/0000-0003-3279-9366"},"institutions":[{"id":"https://openalex.org/I130343225","display_name":"Universiti Putra Malaysia","ror":"https://ror.org/02e91jd64","country_code":"MY","type":"education","lineage":["https://openalex.org/I130343225"]}],"countries":["MY"],"is_corresponding":true,"raw_author_name":"Ali A. Alwan","raw_affiliation_strings":["Universiti Putra Malaysia, Serdang, Malaysia"],"affiliations":[{"raw_affiliation_string":"Universiti Putra Malaysia, Serdang, Malaysia","institution_ids":["https://openalex.org/I130343225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000398352","display_name":"Hamidah Ibrahim","orcid":"https://orcid.org/0000-0002-9900-0531"},"institutions":[{"id":"https://openalex.org/I130343225","display_name":"Universiti Putra Malaysia","ror":"https://ror.org/02e91jd64","country_code":"MY","type":"education","lineage":["https://openalex.org/I130343225"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Hamidah Ibrahim","raw_affiliation_strings":["Universiti Putra Malaysia, Serdang, Malaysia"],"affiliations":[{"raw_affiliation_string":"Universiti Putra Malaysia, Serdang, Malaysia","institution_ids":["https://openalex.org/I130343225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035208215","display_name":"Nur Izura Udzir","orcid":"https://orcid.org/0000-0002-0543-3329"},"institutions":[{"id":"https://openalex.org/I130343225","display_name":"Universiti Putra Malaysia","ror":"https://ror.org/02e91jd64","country_code":"MY","type":"education","lineage":["https://openalex.org/I130343225"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Nur Izura Udzir","raw_affiliation_strings":["Universiti Putra Malaysia, Serdang, Malaysia"],"affiliations":[{"raw_affiliation_string":"Universiti Putra Malaysia, Serdang, Malaysia","institution_ids":["https://openalex.org/I130343225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5048851834"],"corresponding_institution_ids":["https://openalex.org/I130343225"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.1001166,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"185","last_page":"192"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9980999827384949,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9980999827384949,"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/T11719","display_name":"Data Quality and Management","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10927","display_name":"Access Control and Trust","score":0.9944999814033508,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/data-integrity","display_name":"Data integrity","score":0.857303261756897},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7628884315490723},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.6988204121589661},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.6155294179916382},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5976136326789856},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.5556911826133728},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.5180030465126038},{"id":"https://openalex.org/keywords/distributed-database","display_name":"Distributed database","score":0.49207180738449097},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4736429750919342},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.4702540636062622},{"id":"https://openalex.org/keywords/reliability-engineering","display_name":"Reliability engineering","score":0.4443756937980652},{"id":"https://openalex.org/keywords/relation","display_name":"Relation (database)","score":0.43828973174095154},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.2009296715259552},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12149009108543396},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09613031148910522},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08963364362716675}],"concepts":[{"id":"https://openalex.org/C33762810","wikidata":"https://www.wikidata.org/wiki/Q461671","display_name":"Data integrity","level":2,"score":0.857303261756897},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7628884315490723},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.6988204121589661},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.6155294179916382},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5976136326789856},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5556911826133728},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.5180030465126038},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.49207180738449097},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4736429750919342},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.4702540636062622},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.4443756937980652},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.43828973174095154},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.2009296715259552},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12149009108543396},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09613031148910522},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08963364362716675},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1806338.1806377","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1806338.1806377","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th International Conference on Information Integration and Web-based Applications &amp; Services","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W94135070","https://openalex.org/W120735935","https://openalex.org/W198666351","https://openalex.org/W1964375609","https://openalex.org/W1970743570","https://openalex.org/W2037051405","https://openalex.org/W2090409094","https://openalex.org/W2096531311","https://openalex.org/W2098969107","https://openalex.org/W2099805467","https://openalex.org/W2117234761","https://openalex.org/W2123572670","https://openalex.org/W2167558010","https://openalex.org/W4285719527","https://openalex.org/W4403159200"],"related_works":["https://openalex.org/W2188500270","https://openalex.org/W2303858293","https://openalex.org/W2915512527","https://openalex.org/W3160516639","https://openalex.org/W196724832","https://openalex.org/W2149511883","https://openalex.org/W2413243907","https://openalex.org/W216928377","https://openalex.org/W1987873680","https://openalex.org/W2097955059"],"abstract_inverted_index":{"Checking":[0],"the":[1,9,17,23,28,47,51,56,66,71,75,84,101,109,123,136,140,151,171,190,193,219,241,254,260,262,268,274,278,288,292,308],"consistency":[2],"of":[3,11,38,50,65,174,192,202,215,256,264,270,302],"a":[4,133,234],"database":[5,29,61],"state":[6],"generally":[7],"involves":[8,94],"execution":[10],"integrity":[12,39,57,68,90,175],"tests":[13,40,176,186],"(query":[14],"that":[15,125,226,295],"returns":[16],"value":[18],"true":[19],"or":[20,34],"false)":[21],"on":[22,122],"database,":[24],"which":[25,145,154],"verify":[26],"whether":[27],"is":[30,78,143,146,155,164],"satisfying":[31],"its":[32,88],"constraints":[33,58,69],"not.":[35],"Many":[36],"types":[37,173],"have":[41,283],"been":[42,284],"proposed":[43,233,289,297],"and":[44,87,103,182,238,267,291],"presented":[45],"in":[46,59,139,179,209,276],"literature.":[48],"Most":[49],"previous":[52,162,180,207,309],"works":[53,115,181],"concerning":[54],"checking":[55,195],"distributed":[60],"derive":[62],"simplified":[63],"forms":[64],"initial":[67,89],"with":[70],"sufficiency":[72],"property,":[73],"since":[74],"sufficient":[76,152],"test":[77,86,160,203,222,243],"known":[79],"to":[80,97,157,199,228,236,239,244,286,307],"be":[81,98,106,130,158,229,245],"cheaper":[82],"than":[83],"complete":[85],"constraint":[91,194],"as":[92,118,177,204,273,305],"it":[93],"less":[95],"data":[96,257,271],"transferred":[99,258],"across":[100,259],"network":[102],"can":[104,187],"always":[105,148],"evaluated":[107,246],"at":[108,132],"target":[110],"site":[111,134],"(single":[112],"site).":[113],"Their":[114],"are":[116],"limited":[117],"they":[119],"depend":[120],"strictly":[121],"assumption":[124],"an":[126,224],"update":[127,141],"operation":[128,142],"will":[129],"executed":[131],"where":[135],"relation":[137],"specified":[138],"located,":[144],"not":[147],"true.":[149],"Hence,":[150],"test,":[153],"proven":[156],"local":[159,303],"by":[161,206],"study,":[163],"no":[165],"longer":[166],"appropriate.":[167],"This":[168],"paper":[169],"presents":[170],"various":[172],"reported":[178],"discusses":[183],"how":[184],"these":[185,213],"significantly":[188],"improve":[189],"performance":[191],"mechanisms":[196],"without":[197],"limiting":[198],"certain":[200],"type":[201],"suggested":[205],"researchers":[208],"this":[210],"area.":[211],"Having":[212],"alternatives":[214],"tests,":[216],"then":[217],"selecting":[218],"most":[220],"suitable":[221,242,279],"becomes":[223],"issue":[225],"needs":[227],"tackled.":[230],"Thus,":[231],"we":[232],"technique":[235,252,298],"rank":[237],"select":[240],"given":[247],"several":[248],"alternative":[249],"tests.":[250],"The":[251],"uses":[253],"amount":[255,269],"network,":[261],"number":[263],"sites":[265],"involved,":[266],"accessed":[272],"parameters":[275],"deciding":[277],"test.":[280],"Several":[281],"analysis":[282],"performed":[285],"evaluate":[287],"technique,":[290],"results":[293],"show":[294],"our":[296],"achieved":[299],"higher":[300],"percentage":[301],"processing":[304],"compared":[306],"ranking/selecting":[310],"strategies.":[311]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
