{"id":"https://openalex.org/W1990643388","doi":"https://doi.org/10.1145/502585.502662","title":"An optimal construction of invalidation reports for mobile databases","display_name":"An optimal construction of invalidation reports for mobile databases","publication_year":2001,"publication_date":"2001-10-05","ids":{"openalex":"https://openalex.org/W1990643388","doi":"https://doi.org/10.1145/502585.502662","mag":"1990643388"},"language":"en","primary_location":{"id":"doi:10.1145/502585.502662","is_oa":false,"landing_page_url":"https://doi.org/10.1145/502585.502662","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the tenth international conference on Information and knowledge management","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/A5111414478","display_name":"Wen\u2010Chi Hou","orcid":null},"institutions":[{"id":"https://openalex.org/I110378019","display_name":"Southern Illinois University Carbondale","ror":"https://ror.org/049kefs16","country_code":"US","type":"education","lineage":["https://openalex.org/I110378019","https://openalex.org/I2801502357"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Wen-Chi Hou","raw_affiliation_strings":["Southern Illinois University at Carbondale, Carbondale, IL"],"affiliations":[{"raw_affiliation_string":"Southern Illinois University at Carbondale, Carbondale, IL","institution_ids":["https://openalex.org/I110378019"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100683064","display_name":"Meng Su","orcid":"https://orcid.org/0009-0005-3883-6609"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Meng Su","raw_affiliation_strings":["The Behrend College, Erie, PA"],"affiliations":[{"raw_affiliation_string":"The Behrend College, Erie, PA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100385580","display_name":"Hongyan Zhang","orcid":"https://orcid.org/0000-0002-8419-6017"},"institutions":[{"id":"https://openalex.org/I110378019","display_name":"Southern Illinois University Carbondale","ror":"https://ror.org/049kefs16","country_code":"US","type":"education","lineage":["https://openalex.org/I110378019","https://openalex.org/I2801502357"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hongyan Zhang","raw_affiliation_strings":["Southern Illinois University at Carbondale, Carbondale, IL"],"affiliations":[{"raw_affiliation_string":"Southern Illinois University at Carbondale, Carbondale, IL","institution_ids":["https://openalex.org/I110378019"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100369619","display_name":"Hong Wang","orcid":"https://orcid.org/0000-0002-9876-0176"},"institutions":[{"id":"https://openalex.org/I110378019","display_name":"Southern Illinois University Carbondale","ror":"https://ror.org/049kefs16","country_code":"US","type":"education","lineage":["https://openalex.org/I110378019","https://openalex.org/I2801502357"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hong Wang","raw_affiliation_strings":["Southern Illinois University at Carbondale, Carbondale, IL"],"affiliations":[{"raw_affiliation_string":"Southern Illinois University at Carbondale, Carbondale, IL","institution_ids":["https://openalex.org/I110378019"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5111414478"],"corresponding_institution_ids":["https://openalex.org/I110378019"],"apc_list":null,"apc_paid":null,"fwci":0.9535,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.82496195,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"458","last_page":"465"},"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.9998999834060669,"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.9998999834060669,"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/T11478","display_name":"Caching and Content Delivery","score":0.9975000023841858,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9972000122070312,"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/disconnection","display_name":"Disconnection","score":0.9050822257995605},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8403713703155518},{"id":"https://openalex.org/keywords/reuse","display_name":"Reuse","score":0.6327574253082275},{"id":"https://openalex.org/keywords/mobile-database","display_name":"Mobile database","score":0.6168035268783569},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.5784420967102051},{"id":"https://openalex.org/keywords/mobile-computing","display_name":"Mobile computing","score":0.5000104904174805},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.493552565574646},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.43945884704589844},{"id":"https://openalex.org/keywords/mobile-telephony","display_name":"Mobile telephony","score":0.4342823028564453},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4305295944213867},{"id":"https://openalex.org/keywords/mobile-device","display_name":"Mobile device","score":0.4284372627735138},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.354499876499176},{"id":"https://openalex.org/keywords/base-station","display_name":"Base station","score":0.2245316505432129},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1851191520690918},{"id":"https://openalex.org/keywords/mobile-radio","display_name":"Mobile radio","score":0.1587928831577301},{"id":"https://openalex.org/keywords/mobile-station","display_name":"Mobile station","score":0.14388632774353027}],"concepts":[{"id":"https://openalex.org/C2780371621","wikidata":"https://www.wikidata.org/wiki/Q3709910","display_name":"Disconnection","level":2,"score":0.9050822257995605},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8403713703155518},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.6327574253082275},{"id":"https://openalex.org/C127353759","wikidata":"https://www.wikidata.org/wiki/Q6887091","display_name":"Mobile database","level":4,"score":0.6168035268783569},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.5784420967102051},{"id":"https://openalex.org/C144543869","wikidata":"https://www.wikidata.org/wiki/Q2738570","display_name":"Mobile computing","level":2,"score":0.5000104904174805},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.493552565574646},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.43945884704589844},{"id":"https://openalex.org/C95491727","wikidata":"https://www.wikidata.org/wiki/Q992968","display_name":"Mobile telephony","level":3,"score":0.4342823028564453},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4305295944213867},{"id":"https://openalex.org/C186967261","wikidata":"https://www.wikidata.org/wiki/Q5082128","display_name":"Mobile device","level":2,"score":0.4284372627735138},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.354499876499176},{"id":"https://openalex.org/C68649174","wikidata":"https://www.wikidata.org/wiki/Q1379116","display_name":"Base station","level":2,"score":0.2245316505432129},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1851191520690918},{"id":"https://openalex.org/C2781307350","wikidata":"https://www.wikidata.org/wiki/Q6887221","display_name":"Mobile radio","level":2,"score":0.1587928831577301},{"id":"https://openalex.org/C207029474","wikidata":"https://www.wikidata.org/wiki/Q384018","display_name":"Mobile station","level":3,"score":0.14388632774353027},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/502585.502662","is_oa":false,"landing_page_url":"https://doi.org/10.1145/502585.502662","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the tenth international conference on Information and knowledge management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.5299999713897705}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1491490998","https://openalex.org/W1505177095","https://openalex.org/W1546004968","https://openalex.org/W1587711102","https://openalex.org/W1589573859","https://openalex.org/W1889345880","https://openalex.org/W2012481411","https://openalex.org/W2047073551","https://openalex.org/W2080212086","https://openalex.org/W2089706179","https://openalex.org/W2096097888","https://openalex.org/W2106732800","https://openalex.org/W2111105476","https://openalex.org/W2116940133","https://openalex.org/W2149921886","https://openalex.org/W2162587626","https://openalex.org/W2500362315","https://openalex.org/W6674257907","https://openalex.org/W6982038653"],"related_works":["https://openalex.org/W2048100608","https://openalex.org/W2595312624","https://openalex.org/W2253574742","https://openalex.org/W2090296580","https://openalex.org/W3081471909","https://openalex.org/W4230012381","https://openalex.org/W1576249345","https://openalex.org/W4243905374","https://openalex.org/W2170410746","https://openalex.org/W1541175715"],"abstract_inverted_index":{"Mobile":[0],"computing":[1,21],"is":[2,79,100],"characterized":[3],"by":[4,22],"frequent":[5],"disconnection,":[6],"limited":[7],"communication":[8],"capability,":[9],"narrow":[10],"bandwidth,":[11],"etc.":[12],"Caching":[13],"can":[14,56,139],"play":[15],"a":[16,131,134],"vital":[17],"role":[18],"in":[19,72,82],"mobile":[20],"reducing":[23],"the":[24,65,83,92,97,114,117],"amount":[25],"of":[26,77,96,116],"data":[27],"transferred.":[28],"In":[29,85],"order":[30],"to":[31,41,43,90,109],"reuse":[32],"caches":[33],"after":[34],"short":[35],"disconnections,":[36],"invalidation":[37,94,104,137],"reports":[38,49],"are":[39,106],"broadcasted":[40],"clients":[42],"help":[44],"update/invalidate":[45],"their":[46],"caches.":[47],"Detailed":[48],"may":[50,70],"not":[51,80],"be":[52,57,140],"desirable":[53],"because":[54],"they":[55],"very":[58],"long":[59],"and":[60,122],"consume":[61],"large":[62],"bandwidth.":[63],"On":[64],"other":[66],"hand,":[67],"false":[68,93,103,136],"invalidations":[69],"set":[71],"if":[73],"detailed":[74],"timing":[75],"information":[76],"updates":[78],"provided":[81],"report.":[84],"this":[86],"research,":[87],"we":[88,128],"aim":[89],"reduce":[91],"rates":[95,105],"reports.":[98],"It":[99],"found":[101],"that":[102],"closely":[107],"related":[108],"clients'":[110],"reconnection":[111],"patterns":[112],"(i.e.,":[113],"distribution":[115],"time":[118],"spans":[119],"between":[120],"disconnections":[121],"reconnections).":[123],"By":[124],"using":[125],"Newton's":[126],"method,":[127],"show":[129],"how":[130],"report":[132],"with":[133],"minimal":[135],"rate":[138],"constructed":[141],"for":[142],"any":[143],"given":[144],"disconnection":[145],"pattern.":[146]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}