{"id":"https://openalex.org/W2135557119","doi":"https://doi.org/10.1145/2479440.2479443","title":"D-Zipfian","display_name":"D-Zipfian","publication_year":2013,"publication_date":"2013-06-24","ids":{"openalex":"https://openalex.org/W2135557119","doi":"https://doi.org/10.1145/2479440.2479443","mag":"2135557119"},"language":"en","primary_location":{"id":"doi:10.1145/2479440.2479443","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2479440.2479443","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Sixth International Workshop on Testing Database Systems","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/A5085525854","display_name":"Sumita Barahmand","orcid":null},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Sumita Barahmand","raw_affiliation_strings":["University of Southern California, Los Angeles, California","University of Southern California, Los Angeles, California;"],"affiliations":[{"raw_affiliation_string":"University of Southern California, Los Angeles, California","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"University of Southern California, Los Angeles, California;","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015710502","display_name":"Shahram Ghandeharizadeh","orcid":"https://orcid.org/0000-0002-1792-7879"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shahram Ghandeharizadeh","raw_affiliation_strings":["University of Southern California, Los Angeles, California","University of Southern California, Los Angeles, California;"],"affiliations":[{"raw_affiliation_string":"University of Southern California, Los Angeles, California","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"University of Southern California, Los Angeles, California;","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5085525854"],"corresponding_institution_ids":["https://openalex.org/I1174212"],"apc_list":null,"apc_paid":null,"fwci":2.1747,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.89352605,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"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.9991000294685364,"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.9991000294685364,"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.9983999729156494,"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.9983000159263611,"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.6912346482276917}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6912346482276917}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2479440.2479443","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2479440.2479443","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Sixth International Workshop on Testing Database Systems","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":22,"referenced_works":["https://openalex.org/W1567597423","https://openalex.org/W1581406059","https://openalex.org/W1973501242","https://openalex.org/W1999552454","https://openalex.org/W2025911687","https://openalex.org/W2060004366","https://openalex.org/W2065619953","https://openalex.org/W2084523460","https://openalex.org/W2084568010","https://openalex.org/W2112053513","https://openalex.org/W2114226921","https://openalex.org/W2119230794","https://openalex.org/W2119820809","https://openalex.org/W2131492297","https://openalex.org/W2143450555","https://openalex.org/W2150347202","https://openalex.org/W2158049821","https://openalex.org/W2163059190","https://openalex.org/W2183735981","https://openalex.org/W2610646167","https://openalex.org/W3137220996","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2093578348","https://openalex.org/W2376932109","https://openalex.org/W2382290278","https://openalex.org/W2766271392","https://openalex.org/W2350741829","https://openalex.org/W3004735627"],"abstract_inverted_index":{"Zipfian":[0],"distribution":[1],"is":[2,35,51,118],"used":[3],"extensively":[4],"to":[5,8,30,38,55,76,88,98,120],"generate":[6],"workloads":[7],"test,":[9],"tune,":[10],"and":[11,94],"benchmark":[12],"data":[13,40,47,61,100],"stores.":[14],"This":[15],"paper":[16],"presents":[17],"a":[18,36,39,43,57,83,103],"decentralized":[19],"implementation":[20],"of":[21,46,60,86,90,109,115,128,133],"this":[22],"technique,":[23],"named":[24],"D-Zipfian,":[25],"using":[26,130],"N":[27,92],"parallel":[28],"generators":[29,93],"issue":[31],"requests.":[32],"A":[33],"request":[34],"reference":[37,56,99],"item":[41],"from":[42],"fixed":[44],"population":[45],"items.":[48,62],"The":[49],"challenge":[50],"for":[52],"each":[53,89,96,116],"generator":[54,97,117],"disjoint":[58],"set":[59],"Moreover,":[63],"they":[64],"should":[65],"finish":[66],"at":[67],"approximately":[68],"the":[69,91,107,112,126,134],"same":[70],"time":[71],"by":[72],"performing":[73],"work":[74],"proportional":[75,119],"their":[77],"processing":[78,122],"capability.":[79,123],"Intuitively,":[80],"D-Zipfian":[81,129],"assigns":[82],"total":[84,113],"probability":[85,114],"1/N":[87],"requires":[95],"items":[101],"with":[102],"scaled":[104],"probability.":[105],"In":[106],"case":[108],"heterogeneous":[110],"generators,":[111],"its":[121],"We":[124],"demonstrate":[125],"effectiveness":[127],"empirical":[131],"measurements":[132],"chi-square":[135],"statistic.":[136]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}