{"id":"https://openalex.org/W2146092371","doi":"https://doi.org/10.1109/icde.2010.5447920","title":"Ratio threshold queries over distributed data sources","display_name":"Ratio threshold queries over distributed data sources","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W2146092371","doi":"https://doi.org/10.1109/icde.2010.5447920","mag":"2146092371"},"language":"en","primary_location":{"id":"doi:10.1109/icde.2010.5447920","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2010.5447920","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE 26th International Conference on Data Engineering (ICDE 2010)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5103206130","display_name":"Rajeev Gupta","orcid":"https://orcid.org/0000-0002-5615-0361"},"institutions":[{"id":"https://openalex.org/I4210103279","display_name":"IBM Research - India","ror":"https://ror.org/014wt7r80","country_code":"IN","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210103279","https://openalex.org/I4210114115"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Rajeev Gupta","raw_affiliation_strings":["IBM Research, New Delhi, India","IBM Research, Delhi, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research, New Delhi, India","institution_ids":["https://openalex.org/I4210103279"]},{"raw_affiliation_string":"IBM Research, Delhi, India","institution_ids":["https://openalex.org/I4210103279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047920922","display_name":"Krithi Ramamritham","orcid":"https://orcid.org/0000-0002-2181-0526"},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Krithi Ramamritham","raw_affiliation_strings":["Indian Institute of Technology, Mumbai, India","Indian Institute of Technology Mumbai India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology, Mumbai, India","institution_ids":["https://openalex.org/I162827531"]},{"raw_affiliation_string":"Indian Institute of Technology Mumbai India","institution_ids":["https://openalex.org/I162827531"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047987914","display_name":"Mukesh Mohania","orcid":"https://orcid.org/0000-0003-4429-1412"},"institutions":[{"id":"https://openalex.org/I4210103279","display_name":"IBM Research - India","ror":"https://ror.org/014wt7r80","country_code":"IN","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210103279","https://openalex.org/I4210114115"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Mukesh Mohania","raw_affiliation_strings":["IBM Research, New Delhi, India","IBM Research, Delhi, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research, New Delhi, India","institution_ids":["https://openalex.org/I4210103279"]},{"raw_affiliation_string":"IBM Research, Delhi, India","institution_ids":["https://openalex.org/I4210103279"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"581","last_page":"584"},"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.9987000226974487,"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.9987000226974487,"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/T12288","display_name":"Optimization and Search Problems","score":0.9986000061035156,"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.9980000257492065,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/false-positive-paradox","display_name":"False positive paradox","score":0.8327458500862122},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7896732091903687},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4525746703147888},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.4481083154678345},{"id":"https://openalex.org/keywords/true-positive-rate","display_name":"True positive rate","score":0.42047780752182007},{"id":"https://openalex.org/keywords/distributed-database","display_name":"Distributed database","score":0.41703009605407715},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3568532466888428},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13487446308135986}],"concepts":[{"id":"https://openalex.org/C64869954","wikidata":"https://www.wikidata.org/wiki/Q1859747","display_name":"False positive paradox","level":2,"score":0.8327458500862122},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7896732091903687},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4525746703147888},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.4481083154678345},{"id":"https://openalex.org/C2989486834","wikidata":"https://www.wikidata.org/wiki/Q3808900","display_name":"True positive rate","level":2,"score":0.42047780752182007},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.41703009605407715},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3568532466888428},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13487446308135986},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icde.2010.5447920","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2010.5447920","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE 26th International Conference on Data Engineering (ICDE 2010)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1991051801","https://openalex.org/W2046089875","https://openalex.org/W2099708664","https://openalex.org/W2107443258","https://openalex.org/W2145299382","https://openalex.org/W2146092371","https://openalex.org/W2156632255","https://openalex.org/W2158162158","https://openalex.org/W6676268515"],"related_works":["https://openalex.org/W2027184711","https://openalex.org/W3129715955","https://openalex.org/W1557094818","https://openalex.org/W4287692494","https://openalex.org/W3047594718","https://openalex.org/W2953243682","https://openalex.org/W3027053746","https://openalex.org/W4299651861","https://openalex.org/W4386222044","https://openalex.org/W2099261052"],"abstract_inverted_index":{"In":[0,28],"this":[1],"paper":[2],"we":[3,131],"consider":[4],"triggers":[5],"over":[6,42],"distributed":[7,43,86],"data":[8,87],"from":[9],"various":[10],"sources":[11,88],"such":[12,29,89],"as:":[13],"\u00bfNotify":[14],"when":[15,117],"sale":[16],"of":[17,24,39,63,93,114,142,146],"luxury":[18],"goods":[19],"constitute":[20],"more":[21,102],"than":[22],"20%":[23],"the":[25,37,46,57,60,71,78,94,112,151,154],"overall":[26],"sales\u00bf.":[27],"queries":[30,58],"client":[31,79,95,118],"desires":[32],"to":[33,55,139,150],"be":[34],"notified":[35],"whenever":[36],"ratio":[38],"two":[40],"aggregates,":[41],"data,":[44],"crosses":[45],"specified":[47],"threshold.":[48],"The":[49],"challenge":[50,72],"lies":[51],"in":[52,137,153],"being":[53],"able":[54],"execute":[56],"with":[59],"minimal":[61],"amount":[62],"communication":[64],"necessary":[65],"for":[66,76],"update":[67],"propagation.":[68],"We":[69],"address":[70],"by":[73],"proposing":[74],"schemes":[75],"converting":[77],"threshold":[80,96,119],"condition":[81],"into":[82],"conditions":[83,104],"on":[84],"individual":[85],"that":[90,133],"(1)":[91],"violation":[92],"occurs":[97],"only":[98],"if":[99],"one":[100],"or":[101],"source":[103,115],"are":[105],"violated":[106,122],"(zero":[107],"false":[108,126,147],"negative),":[109],"and":[110],"(2)":[111],"number":[113,145],"violations":[116],"is":[120,123],"not":[121],"small":[124],"(minimize":[125],"positives).":[127],"Using":[128],"performance":[129],"evaluation":[130],"show":[132],"our":[134],"algorithms":[135],"result":[136],"up":[138],"an":[140],"order":[141],"magnitude":[143],"less":[144],"positives":[148],"compared":[149],"approaches":[152],"literature.":[155]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}