{"id":"https://openalex.org/W2109627761","doi":"https://doi.org/10.1109/icde.2011.5767891","title":"Efficient maintenance of common keys in archives of continuous query results from deep websites","display_name":"Efficient maintenance of common keys in archives of continuous query results from deep websites","publication_year":2011,"publication_date":"2011-04-01","ids":{"openalex":"https://openalex.org/W2109627761","doi":"https://doi.org/10.1109/icde.2011.5767891","mag":"2109627761"},"language":"en","primary_location":{"id":"doi:10.1109/icde.2011.5767891","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2011.5767891","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE 27th International Conference on Data Engineering","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/A5085030672","display_name":"Fajar Ardian","orcid":null},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Fajar Ardian","raw_affiliation_strings":["School of Computer Engineering, Nanyang Technological University, Singapore","School of Computer Engineering, Nanyang Technological University,,Singapore"],"affiliations":[{"raw_affiliation_string":"School of Computer Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"School of Computer Engineering, Nanyang Technological University,,Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061002947","display_name":"Sourav S. Bhowmick","orcid":"https://orcid.org/0000-0003-1957-8016"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Sourav S Bhowmick","raw_affiliation_strings":["School of Computer Engineering, Nanyang Technological University, Singapore","School of Computer Engineering, Nanyang Technological University,,Singapore"],"affiliations":[{"raw_affiliation_string":"School of Computer Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"School of Computer Engineering, Nanyang Technological University,,Singapore","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5085030672"],"corresponding_institution_ids":["https://openalex.org/I172675005"],"apc_list":null,"apc_paid":null,"fwci":1.5402,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.88853215,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"637","last_page":"648"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12016","display_name":"Web Data Mining and Analysis","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T12016","display_name":"Web Data Mining and Analysis","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9994000196456909,"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/T11106","display_name":"Data Management and Algorithms","score":0.9988999962806702,"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/computer-science","display_name":"Computer science","score":0.8217376470565796},{"id":"https://openalex.org/keywords/snapshot","display_name":"Snapshot (computer storage)","score":0.645934522151947},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.49814462661743164},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4903371334075928},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.48374199867248535},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4617846608161926},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.41927963495254517},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.31733787059783936}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8217376470565796},{"id":"https://openalex.org/C55282118","wikidata":"https://www.wikidata.org/wiki/Q252683","display_name":"Snapshot (computer storage)","level":2,"score":0.645934522151947},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.49814462661743164},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4903371334075928},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.48374199867248535},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4617846608161926},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.41927963495254517},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.31733787059783936},{"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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icde.2011.5767891","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2011.5767891","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE 27th International Conference on Data Engineering","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":36,"referenced_works":["https://openalex.org/W1502954553","https://openalex.org/W1537955876","https://openalex.org/W1571341547","https://openalex.org/W1839867872","https://openalex.org/W1968297936","https://openalex.org/W1969592497","https://openalex.org/W1969831559","https://openalex.org/W1994962776","https://openalex.org/W2046020929","https://openalex.org/W2064853889","https://openalex.org/W2071736858","https://openalex.org/W2095733021","https://openalex.org/W2102656126","https://openalex.org/W2108991785","https://openalex.org/W2125255027","https://openalex.org/W2132461362","https://openalex.org/W2137133993","https://openalex.org/W2143182259","https://openalex.org/W2148738951","https://openalex.org/W2149420958","https://openalex.org/W2150721933","https://openalex.org/W2153876300","https://openalex.org/W2159328231","https://openalex.org/W2166549982","https://openalex.org/W2168846860","https://openalex.org/W2913520302","https://openalex.org/W3004540582","https://openalex.org/W3145128584","https://openalex.org/W3146259567","https://openalex.org/W3204318296","https://openalex.org/W4232534713","https://openalex.org/W4249960090","https://openalex.org/W4252806328","https://openalex.org/W6634179062","https://openalex.org/W6674352496","https://openalex.org/W6678105919"],"related_works":["https://openalex.org/W17155033","https://openalex.org/W3207760230","https://openalex.org/W1496222301","https://openalex.org/W4312814274","https://openalex.org/W1590307681","https://openalex.org/W2536018345","https://openalex.org/W4285370786","https://openalex.org/W2296488620","https://openalex.org/W2358353312","https://openalex.org/W2353836703"],"abstract_inverted_index":{"In":[0],"many":[1],"real-world":[2,222],"applications,":[3],"it":[4,100,215],"is":[5,39,59,95,101,241],"important":[6,54],"to":[7,26,60,114,158,224],"create":[8],"a":[9,40,92,96,102,155,166,185,247],"local":[10],"archive":[11,164],"containing":[12,165],"versions":[13,106,169,183],"of":[14,17,36,47,64,67,89,107,118,168,170,181,221,243,252],"structured":[15,93],"results":[16,71],"continuous":[18,172],"queries":[19],"(queries":[20],"that":[21,235],"are":[22,130],"evaluated":[23],"periodically)":[24],"submitted":[25],"autonomous":[27],"database-driven":[28],"Web":[29],"sites":[30],"(e.g.,":[31],"deep":[32],"Web).":[33],"Such":[34],"history":[35],"digital":[37],"information":[38],"potential":[41],"gold":[42],"mine":[43],"for":[44,104,250],"all":[45,105],"kinds":[46],"scientific,":[48],"media":[49],"and":[50,80,84,184,240],"business":[51],"analysts.":[52],"An":[53],"task":[55],"in":[56,77,91,110,138,146,150,162],"this":[57,151],"context":[58],"maintain":[61,159],"the":[62,68,108,111,115,122,127,176,200,211,227],"set":[63,88,180,203],"common":[65,97,128,160,178,201,253],"keys":[66,129,136,161,208],"underlying":[69],"archived":[70],"as":[72],"they":[73],"play":[74],"pivotal":[75],"role":[76],"data":[78,94,109,223],"modeling":[79],"analysis,":[81],"query":[82,173],"processing,":[83],"entity":[85],"tracking.":[86],"A":[87],"attributes":[90],"key":[98,103,119,179,202],"iff":[99],"archive.":[112],"Due":[113],"data-driven":[116],"nature":[117],"discovery":[120],"from":[121,144,210],"archive,":[123],"unlike":[124],"traditional":[125],"keys,":[126],"not":[131],"temporally":[132],"invariant.":[133],"That":[134],"is,":[135],"identified":[137],"one":[139],"version":[140],"may":[141],"be":[142],"different":[143],"those":[145],"another":[147],"version.":[148],"Hence,":[149],"paper,":[152],"we":[153,188],"propose":[154,189],"novel":[156],"technique":[157],"an":[163,190],"sequence":[167],"evolutionary":[171,219],"results.":[174],"Given":[175],"current":[177],"existing":[182],"new":[186,212],"snapshot,":[187],"algorithm":[191],"called":[192],"COKE":[193,236],"(COmmon":[194],"KEy":[195],"maintenancE)":[196],"which":[197],"incrementally":[198],"maintains":[199],"without":[204],"undertaking":[205],"expensive":[206],"minimal":[207],"computation":[209,228],"snapshot.":[213],"Furthermore,":[214],"exploits":[216],"certain":[217],"interesting":[218],"features":[220],"further":[225],"reduce":[226],"cost.":[229],"Our":[230],"exhaustive":[231],"empirical":[232],"study":[233],"demonstrates":[234],"has":[237],"excellent":[238],"performance":[239],"orders":[242],"magnitude":[244],"faster":[245],"than":[246],"baseline":[248],"approach":[249],"maintenance":[251],"keys.":[254]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2026-03-25T13:04:00.132906","created_date":"2025-10-10T00:00:00"}