{"id":"https://openalex.org/W2016295584","doi":"https://doi.org/10.1109/tkde.2014.2302291","title":"Temporal Workload-Aware Replicated Partitioning for Social Networks","display_name":"Temporal Workload-Aware Replicated Partitioning for Social Networks","alternate_titles":[],"publication_year":2014,"publication_date":"2014-01-31","ids":{"openalex":"https://openalex.org/W2016295584","doi":"https://doi.org/10.1109/tkde.2014.2302291","mag":"2016295584"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2014.2302291","doi":"https://doi.org/10.1109/tkde.2014.2302291","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tkde.2014.2302291","pdf_url":"https://ieeexplore.ieee.org/ielx7/69/6915958/06720183.pdf","source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","ccf-a","cwts-core","dongbi-a","fnege-3","jufo-3","norway-2","poland-200","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2016295584"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://ieeexplore.ieee.org/ielx7/69/6915958/06720183.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5108270551","display_name":"Ata T\u00fcrk","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ata Turk","raw_affiliation_strings":["Yahoo Labs, Barcelona"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yahoo Labs, Barcelona","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061027689","display_name":"R. Oguz Selvitopi","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I168864056","display_name":"Bilkent University","ror":"https://ror.org/02vh8a032","country_code":"TR","type":"education","lineage":["https://openalex.org/I168864056"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"R. Oguz Selvitopi","raw_affiliation_strings":["Bilkent University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bilkent University","institution_ids":["https://openalex.org/I168864056"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078571347","display_name":"Hakan Ferhatosmano\u011flu","orcid":"https://orcid.org/0000-0002-5181-4712","observed_orcids":["https://orcid.org/0000-0002-5181-4712"]},"institutions":[{"id":"https://openalex.org/I168864056","display_name":"Bilkent University","ror":"https://ror.org/02vh8a032","country_code":"TR","type":"education","lineage":["https://openalex.org/I168864056"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Hakan Ferhatosmanoglu","raw_affiliation_strings":["Bilkent University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bilkent University","institution_ids":["https://openalex.org/I168864056"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087435011","display_name":"Cevdet Aykanat","orcid":"https://orcid.org/0000-0002-4559-1321","observed_orcids":["https://orcid.org/0000-0002-4559-1321"]},"institutions":[{"id":"https://openalex.org/I168864056","display_name":"Bilkent University","ror":"https://ror.org/02vh8a032","country_code":"TR","type":"education","lineage":["https://openalex.org/I168864056"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Cevdet Aykanat","raw_affiliation_strings":["Bilkent University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bilkent University","institution_ids":["https://openalex.org/I168864056"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":{"value":2645,"currency":"USD","value_usd":2645},"fwci":7.8655,"has_fulltext":true,"cited_by_count":29,"citation_normalized_percentile":{"value":0.97084151,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":86,"max":98},"biblio":{"volume":"26","issue":"11","first_page":"2832","last_page":"2845"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.7588000297546387,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.7588000297546387,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.22789999842643738,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.002300000051036477,"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/data-partitioning","display_name":"data partitioning","score":0.6930000185966492},{"id":"https://openalex.org/keywords/selective-replication","display_name":"selective replication","score":0.953000009059906},{"id":"https://openalex.org/keywords/social-networks","display_name":"social networks","score":0.906000018119812},{"id":"https://openalex.org/keywords/hypergraph-partitioning","display_name":"hypergraph partitioning","score":0.7609999775886536},{"id":"https://openalex.org/keywords/query-time","display_name":"query response time","score":0.45899999141693115},{"id":"https://openalex.org/keywords/load-balancing","display_name":"load balancing","score":0.9089999794960022},{"id":"https://openalex.org/keywords/cassandra","display_name":"Cassandra","score":0.8220000267028809},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"cloud computing","score":0.4090000092983246}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8973163962364197},{"id":"https://openalex.org/C2779599972","wikidata":"https://www.wikidata.org/wiki/Q82231","display_name":"NoSQL","level":3,"score":0.7251750230789185},{"id":"https://openalex.org/C12590798","wikidata":"https://www.wikidata.org/wiki/Q3933199","display_name":"Replication (statistics)","level":2,"score":0.6365914344787598},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.555208683013916},{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.526418149471283},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.48484981060028076},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.4743196666240692},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.42462658882141113},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.40417852997779846},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3440116047859192},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","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},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tkde.2014.2302291","doi":"https://doi.org/10.1109/tkde.2014.2302291","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tkde.2014.2302291","pdf_url":"https://ieeexplore.ieee.org/ielx7/69/6915958/06720183.pdf","source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","ccf-a","cwts-core","dongbi-a","fnege-3","jufo-3","norway-2","poland-200","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:wrap.warwick.ac.uk:92828","doi":null,"is_oa":false,"landing_page_url":"http://wrap.warwick.ac.uk/92828/1/WRAP-temporal-workload-aware-partitioning-social-Ferhatosmanoglu-2014.pdf","pdf_url":"http://wrap.warwick.ac.uk/92828/1/WRAP-temporal-workload-aware-partitioning-social-Ferhatosmanoglu-2014.pdf","source":{"id":"https://openalex.org/S4306400665","display_name":"Warwick Research Archive Portal (University of Warwick)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I39555362","host_organization_name":"University of Warwick","host_organization_lineage":["https://openalex.org/I39555362"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},{"id":"pmh:oai:repository.bilkent.edu.tr:11693/12689","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/11693/12689","pdf_url":"https://repository.bilkent.edu.tr/bitstreams/544b8e77-1bae-400d-bd13-a78eb32d6944/download","source":{"id":"https://openalex.org/S4306400079","display_name":"Bilkent University Institutional Repository (Bilkent University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I168864056","host_organization_name":"Bilkent University","host_organization_lineage":["https://openalex.org/I168864056"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Knowledge & Data Engineering","raw_type":"Article"}],"best_oa_location":{"id":"doi:10.1109/tkde.2014.2302291","doi":"https://doi.org/10.1109/tkde.2014.2302291","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tkde.2014.2302291","pdf_url":"https://ieeexplore.ieee.org/ielx7/69/6915958/06720183.pdf","source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","ccf-a","cwts-core","dongbi-a","fnege-3","jufo-3","norway-2","poland-200","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322626","display_name":"T\u00fcrkiye Bilimsel ve Teknolojik Ara\u015ft\u0131rma Kurumu","ror":"https://ror.org/04w9kkr77"},{"id":"https://openalex.org/F4320322628","display_name":"T\u00fcrkiye Bilimler Akademisi","ror":"https://ror.org/00aqt9352"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2016295584.pdf","grobid_xml":"https://content.openalex.org/works/W2016295584.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W49973572","https://openalex.org/W1530753374","https://openalex.org/W1582900046","https://openalex.org/W1797019445","https://openalex.org/W2006008271","https://openalex.org/W2021951925","https://openalex.org/W2063032661","https://openalex.org/W2072709768","https://openalex.org/W2078007422","https://openalex.org/W2078174680","https://openalex.org/W2087946700","https://openalex.org/W2109220922","https://openalex.org/W2117766443","https://openalex.org/W2125032792","https://openalex.org/W2133741724","https://openalex.org/W2136603827","https://openalex.org/W2139638473","https://openalex.org/W2142184646","https://openalex.org/W2153704625","https://openalex.org/W2158598102","https://openalex.org/W2170616854","https://openalex.org/W2186028812","https://openalex.org/W2533105572","https://openalex.org/W3137281031","https://openalex.org/W6987022672","https://openalex.org/W7009821190","https://openalex.org/W7095296273","https://openalex.org/W7096040720","https://openalex.org/W7098935279"],"related_works":["https://openalex.org/W1582900046","https://openalex.org/W2351855716","https://openalex.org/W2626046037","https://openalex.org/W2067180254","https://openalex.org/W2754347806","https://openalex.org/W2017456290","https://openalex.org/W2082663587","https://openalex.org/W2021951925","https://openalex.org/W2761263695","https://openalex.org/W1990362386"],"abstract_inverted_index":{"Most":[0],"frequent":[1],"and":[2,33,69,93,116,130,150,186,196],"expensive":[3],"queries":[4,25],"in":[5,46,78],"social":[6,90,154],"networks":[7],"involve":[8,49],"multi-user":[9,109],"operations":[10],"such":[11,24],"as":[12],"requesting":[13],"the":[14,30,38,55,75,89,94,97,123,142,176,181],"latest":[15],"tweets":[16],"or":[17],"news-feeds":[18],"of":[19,23,96,118,180],"friends.":[20],"The":[21],"performance":[22],"are":[26],"heavily":[27],"dependent":[28],"on":[29,167],"data":[31,44,67],"partitioning":[32,68,115],"replication":[34,71,117,149],"methodologies":[35],"adopted":[36],"by":[37],"underlying":[39],"systems.":[40,178],"Existing":[41],"solutions":[42],"for":[43],"distribution":[45],"these":[47],"systems":[48],"hashor":[50],"graph-based":[51,188],"approaches":[52],"that":[53,73,106,191],"ignore":[54],"multi-way":[56],"relations":[57],"among":[58,99],"data.":[59],"In":[60],"this":[61,119],"work,":[62],"we":[63,140,151],"propose":[64],"a":[65,104,153,168],"novel":[66],"selective":[70,148],"method":[72,87,183],"utilizes":[74,88],"temporal":[76],"information":[77],"prior":[79],"workloads":[80],"to":[81,102,121,146,174],"predict":[82],"future":[83],"query":[84,124],"patterns.":[85],"Our":[86],"network":[91,155],"structure":[92],"temporality":[95],"interactions":[98],"its":[100],"users":[101],"construct":[103],"hypergraph":[105,120],"correctly":[107],"models":[108],"operations.":[110],"It":[111],"then":[112],"performs":[113],"simultaneous":[114],"reduce":[122],"span":[125],"while":[126],"respecting":[127],"load":[128,132],"balance":[129],"I/O":[131],"constraints":[133],"under":[134],"replication.":[135],"To":[136],"test":[137,175],"our":[138,161],"model,":[139],"enhance":[141],"Cassandra":[143],"NoSQL":[144],"system":[145],"support":[147],"implement":[152],"application":[156],"(a":[157],"Twitter":[158],"clone)":[159],"utilizing":[160],"enhanced":[162,187],"Cassandra.":[163],"We":[164],"conduct":[165],"experiments":[166],"cloud":[169],"computing":[170],"environment":[171],"(Amazon":[172],"EC2)":[173],"developed":[177],"Comparison":[179],"proposed":[182],"with":[184],"hash-":[185],"schemes":[189],"indicate":[190],"it":[192],"significantly":[193],"improves":[194],"latency":[195],"throughput.":[197]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2016295584","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":4}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
