{"id":"https://openalex.org/W2149083272","doi":"https://doi.org/10.1109/icde.2007.367877","title":"Invalidation Clues for Database Scalability Services","display_name":"Invalidation Clues for Database Scalability Services","publication_year":2007,"publication_date":"2007-04-01","ids":{"openalex":"https://openalex.org/W2149083272","doi":"https://doi.org/10.1109/icde.2007.367877","mag":"2149083272"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2007.367877","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://figshare.com/articles/journal_contribution/Invalidation_Clues_for_Database_Scalability_Services/6606620/1/files/12097139.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079106618","display_name":"Amit Manjhi","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"funder","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Amit Manjhi","raw_affiliation_strings":["Carnegie Mellon University, USA"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014824446","display_name":"Phillip B. Gibbons","orcid":"https://orcid.org/0000-0001-6967-2735"},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"funder","lineage":["https://openalex.org/I1343180700"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Phillip B. Gibbons","raw_affiliation_strings":["Intel Research Pittsburgh, USA"],"affiliations":[{"raw_affiliation_string":"Intel Research Pittsburgh, USA","institution_ids":["https://openalex.org/I1343180700"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031319715","display_name":"Anastassia Ailamaki","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"funder","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anastassia Ailamaki","raw_affiliation_strings":["Carnegie Mellon University, USA"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043861343","display_name":"Charles Garrod","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"funder","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Charles Garrod","raw_affiliation_strings":["Carnegie Mellon University, USA"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046808993","display_name":"Bruce M. Maggs","orcid":"https://orcid.org/0000-0002-5692-7062"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"funder","lineage":["https://openalex.org/I74973139"]},{"id":"https://openalex.org/I10734018","display_name":"Akamai (United States)","ror":"https://ror.org/03tarb191","country_code":"US","type":"company","lineage":["https://openalex.org/I10734018"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bruce M. Maggs","raw_affiliation_strings":["Akamai Technologies, USA","Carnegie Mellon University, USA"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Akamai Technologies, USA","institution_ids":["https://openalex.org/I10734018"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076667915","display_name":"Todd C. Mowry","orcid":"https://orcid.org/0000-0003-4076-5684"},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"funder","lineage":["https://openalex.org/I1343180700"]},{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"funder","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Todd C. Mowry","raw_affiliation_strings":["Carnegie Mellon University, USA","Intel Research Pittsburgh, USA"],"affiliations":[{"raw_affiliation_string":"Intel Research Pittsburgh, USA","institution_ids":["https://openalex.org/I1343180700"]},{"raw_affiliation_string":"Carnegie Mellon University, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109881550","display_name":"Christopher Olston","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"funder","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christopher Olston","raw_affiliation_strings":["Carnegie Mellon University, USA"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027233041","display_name":"Anthony Tomasic","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"funder","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anthony Tomasic","raw_affiliation_strings":["Carnegie Mellon University, USA"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060540795","display_name":"Haifeng Yu","orcid":"https://orcid.org/0000-0002-0164-302X"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"funder","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Haifeng Yu","raw_affiliation_strings":["National University of Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.502,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":13,"citation_normalized_percentile":{"value":0.663451,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":85,"max":86},"biblio":{"volume":null,"issue":null,"first_page":"316","last_page":"325"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9994,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9994,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9993,"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.9991,"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":[],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.80146086},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8003376},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.55601895},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.53216755},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.47751158},{"id":"https://openalex.org/C35578498","wikidata":"https://www.wikidata.org/wiki/Q193424","display_name":"Web service","level":2,"score":0.418673},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.32464322},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.3211543},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.20816901},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.12294215},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2007.367877","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/Invalidation_Clues_for_Database_Scalability_Services/6606620","pdf_url":"https://figshare.com/articles/journal_contribution/Invalidation_Clues_for_Database_Scalability_Services/6606620/1/files/12097139.pdf","source":{"id":"https://openalex.org/S4306400572","display_name":"OPAL (Open@LaTrobe) (La Trobe University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I196829312","host_organization_name":"La Trobe University","host_organization_lineage":["https://openalex.org/I196829312"],"host_organization_lineage_names":["La Trobe University"],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/Invalidation_Clues_for_Database_Scalability_Services/6606620","pdf_url":"https://figshare.com/articles/journal_contribution/Invalidation_Clues_for_Database_Scalability_Services/6606620/1/files/12097139.pdf","source":{"id":"https://openalex.org/S4306400572","display_name":"OPAL (Open@LaTrobe) (La Trobe University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I196829312","host_organization_name":"La Trobe University","host_organization_lineage":["https://openalex.org/I196829312"],"host_organization_lineage_names":["La Trobe University"],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[{"display_name":"Peace, justice, and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.47}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":31,"referenced_works":["https://openalex.org/W111415382","https://openalex.org/W1485782945","https://openalex.org/W1515943552","https://openalex.org/W1540009446","https://openalex.org/W1555375211","https://openalex.org/W1585665690","https://openalex.org/W1585730347","https://openalex.org/W1607140588","https://openalex.org/W1794321097","https://openalex.org/W1968210840","https://openalex.org/W1968378971","https://openalex.org/W1970705443","https://openalex.org/W2012770378","https://openalex.org/W2043508455","https://openalex.org/W2108416218","https://openalex.org/W2110772258","https://openalex.org/W2118024521","https://openalex.org/W2118173195","https://openalex.org/W2119276484","https://openalex.org/W2119956568","https://openalex.org/W2123845384","https://openalex.org/W2143622298","https://openalex.org/W2149083272","https://openalex.org/W2154496743","https://openalex.org/W2160825121","https://openalex.org/W2168354847","https://openalex.org/W2171027248","https://openalex.org/W2462092264","https://openalex.org/W4242080281","https://openalex.org/W4246404160","https://openalex.org/W51518710"],"related_works":["https://openalex.org/W97075385","https://openalex.org/W4235240664","https://openalex.org/W2965083567","https://openalex.org/W2389214306","https://openalex.org/W2357523926","https://openalex.org/W2095886385","https://openalex.org/W2089704382","https://openalex.org/W2081416538","https://openalex.org/W1983399550","https://openalex.org/W1838576100"],"abstract_inverted_index":{"For":[0],"their":[1,23,31,162],"scalability":[2,11,165],"needs,":[3],"data-intensive":[4],"Web":[5,136],"applications":[6,28,102,124,159],"can":[7],"use":[8],"a":[9,36,97,140,152],"database":[10],"service":[12],"(DBSS),":[13],"which":[14,77],"caches":[15],"applications'":[16],"query":[17],"results":[18,78],"and":[19,130,155,164],"answers":[20],"queries":[21],"on":[22,139],"behalf.":[24],"One":[25],"way":[26],"for":[27,158],"to":[29,39,54,75,79,103,107,160],"address":[30],"security/privacy":[32,129],"concerns":[33],"when":[34,61],"using":[35,134],"DBSS":[37,53,70,142],"is":[38],"encrypt":[40],"all":[41],"data":[42,62,106],"that":[43,100,147],"passes":[44],"through":[45],"the":[46,52,69,88,108,112],"DBSS.":[47],"Doing":[48],"so,":[49],"however,":[50],"causes":[51],"invalidate":[55,66],"large":[56],"regions":[57],"of":[58,114],"its":[59],"cache":[60],"updates":[63],"occur.":[64],"To":[65],"more":[67],"precisely,":[68],"needs":[71],"help":[72,82],"in":[73],"order":[74],"know":[76],"invalidate;":[80],"such":[81],"inevitably":[83],"reveals":[84],"some":[85],"properties":[86],"about":[87],"data.":[89],"In":[90],"this":[91],"paper,":[92],"we":[93,143],"present":[94],"invalidation":[95,121,148],"clues,":[96],"general":[98,156],"technique":[99,157],"enables":[101],"reveal":[104],"little":[105],"DBSS,":[109],"yet":[110],"limit":[111],"number":[113],"unnecessary":[115],"invalidations.":[116],"Compared":[117],"with":[118],"previous":[119],"approaches,":[120],"clues":[122,149],"provide":[123],"significantly":[125],"improved":[126],"tradeoffs":[127],"between":[128],"scalability.":[131],"Our":[132],"experiments":[133],"three":[135],"application":[137],"benchmarks,":[138],"prototype":[141],"have":[144],"built,":[145],"confirm":[146],"are":[150],"indeed":[151],"low-overhead,":[153],"effective,":[154],"balance":[161],"privacy":[163],"needs.":[166]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2149083272","counts_by_year":[{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2025-03-20T10:00:45.993790","created_date":"2016-06-24"}