{"id":"https://openalex.org/W2760160636","doi":"https://doi.org/10.1145/3127479.3132021","title":"Sketches of space","display_name":"Sketches of space","publication_year":2017,"publication_date":"2017-09-24","ids":{"openalex":"https://openalex.org/W2760160636","doi":"https://doi.org/10.1145/3127479.3132021","mag":"2760160636"},"language":"en","primary_location":{"id":"doi:10.1145/3127479.3132021","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3127479.3132021","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2017 Symposium on Cloud Computing","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/A5004599974","display_name":"Jake Wires","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jake Wires","raw_affiliation_strings":["Coho Data"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Coho Data","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026504102","display_name":"Pradeep Ganesan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pradeep Ganesan","raw_affiliation_strings":["Coho Data"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Coho Data","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002059431","display_name":"Andrew Warfield","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Andrew Warfield","raw_affiliation_strings":["Coho Data"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Coho Data","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"535","last_page":"547"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","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/T11181","display_name":"Advanced Data Storage Technologies","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.9993000030517578,"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/T10742","display_name":"Peer-to-Peer Network Technologies","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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8420437574386597},{"id":"https://openalex.org/keywords/metadata","display_name":"Metadata","score":0.8330246210098267},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.7615022659301758},{"id":"https://openalex.org/keywords/snapshot","display_name":"Snapshot (computer storage)","score":0.7532201409339905},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6778887510299683},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.44345661997795105},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.42887917160987854},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.339519202709198},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.2609287202358246},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.16824573278427124},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1476200819015503},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.14291343092918396},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.11724555492401123}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8420437574386597},{"id":"https://openalex.org/C93518851","wikidata":"https://www.wikidata.org/wiki/Q180160","display_name":"Metadata","level":2,"score":0.8330246210098267},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.7615022659301758},{"id":"https://openalex.org/C55282118","wikidata":"https://www.wikidata.org/wiki/Q252683","display_name":"Snapshot (computer storage)","level":2,"score":0.7532201409339905},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6778887510299683},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.44345661997795105},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.42887917160987854},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.339519202709198},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.2609287202358246},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.16824573278427124},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1476200819015503},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.14291343092918396},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.11724555492401123}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3127479.3132021","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3127479.3132021","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2017 Symposium on Cloud Computing","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":39,"referenced_works":["https://openalex.org/W60569950","https://openalex.org/W178303941","https://openalex.org/W1785933978","https://openalex.org/W1964802076","https://openalex.org/W1992363839","https://openalex.org/W1995437102","https://openalex.org/W2005731313","https://openalex.org/W2008365755","https://openalex.org/W2025051251","https://openalex.org/W2034302520","https://openalex.org/W2045255985","https://openalex.org/W2083357144","https://openalex.org/W2097829252","https://openalex.org/W2103126020","https://openalex.org/W2104753061","https://openalex.org/W2108183412","https://openalex.org/W2110137598","https://openalex.org/W2112358329","https://openalex.org/W2116085955","https://openalex.org/W2124288146","https://openalex.org/W2126105096","https://openalex.org/W2131314585","https://openalex.org/W2132711844","https://openalex.org/W2142947709","https://openalex.org/W2144982963","https://openalex.org/W2145195191","https://openalex.org/W2146532238","https://openalex.org/W2147407897","https://openalex.org/W2149649512","https://openalex.org/W2150990339","https://openalex.org/W2201220957","https://openalex.org/W2314336249","https://openalex.org/W2372409997","https://openalex.org/W2593397259","https://openalex.org/W2604247746","https://openalex.org/W2756734609","https://openalex.org/W2949785749","https://openalex.org/W4231945399","https://openalex.org/W4251521742"],"related_works":["https://openalex.org/W2392768766","https://openalex.org/W2058118494","https://openalex.org/W2095118173","https://openalex.org/W2382021449","https://openalex.org/W2104269053","https://openalex.org/W2106424170","https://openalex.org/W1985426483","https://openalex.org/W2501188010","https://openalex.org/W4299935056","https://openalex.org/W2010935248"],"abstract_inverted_index":{"Efficient":[0],"snapshots":[1],"are":[2],"an":[3],"important":[4],"feature":[5],"of":[6,29],"modern":[7],"storage":[8,27,57,72],"systems.":[9],"However,":[10],"the":[11,26],"implicit":[12],"sharing":[13],"underlying":[14],"most":[15],"snapshot":[16,65],"implementations":[17],"makes":[18],"it":[19],"difficult":[20],"to":[21,43],"answer":[22],"basic":[23],"questions":[24,37],"about":[25,64],"costs":[28,66],"individual":[30],"snapshots.":[31],"Traditional":[32],"techniques":[33],"for":[34,80],"answering":[35],"these":[36],"incur":[38],"significant":[39],"performance":[40],"penalties":[41],"due":[42],"expensive":[44],"metadata":[45],"overheads.":[46],"We":[47],"present":[48],"a":[49],"novel":[50],"probabilistic":[51],"data":[52,82],"structure,":[53],"compatible":[54],"with":[55,67],"existing":[56],"systems,":[58],"that":[59],"can":[60],"provide":[61],"approximate":[62],"answers":[63],"very":[68],"low":[69],"computational":[70],"and":[71],"overheads":[73],"while":[74],"achieving":[75],"better":[76],"than":[77],"95%":[78],"accuracy":[79],"real-world":[81],"sets.":[83]},"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2017-10-06T00:00:00"}