{"id":"https://openalex.org/W2065024050","doi":"https://doi.org/10.1109/tkde.2013.2297930","title":"Disk-Based Management of Interaction Graphs","display_name":"Disk-Based Management of Interaction Graphs","publication_year":2014,"publication_date":"2014-01-31","ids":{"openalex":"https://openalex.org/W2065024050","doi":"https://doi.org/10.1109/tkde.2013.2297930","mag":"2065024050"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2013.2297930","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2013.2297930","pdf_url":null,"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,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-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/A5001375267","display_name":"Bu\u011fra Gedik","orcid":"https://orcid.org/0000-0002-0622-1141"},"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":"Bugra Gedik","raw_affiliation_strings":["Computer Engineering Department, Bilkent University, Bilkent, Ankara, Turkey","Computer Engineering Department, Bilkent University, Bilkent, Turkey#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Engineering Department, Bilkent University, Bilkent, Ankara, Turkey","institution_ids":["https://openalex.org/I168864056"]},{"raw_affiliation_string":"Computer Engineering Department, Bilkent University, Bilkent, Turkey#TAB#","institution_ids":["https://openalex.org/I168864056"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035394281","display_name":"Rajesh Bordawekar","orcid":"https://orcid.org/0000-0002-8063-9220"},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rajesh Bordawekar","raw_affiliation_strings":["IBM Research, IBM T.J. Research Center, Yorktown Heights, NY","IBM T.J. Research Center, IBM Research, Yorktown Heights, 10598"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research, IBM T.J. Research Center, Yorktown Heights, NY","institution_ids":["https://openalex.org/I1341412227"]},{"raw_affiliation_string":"IBM T.J. Research Center, IBM Research, Yorktown Heights, 10598","institution_ids":["https://openalex.org/I1341412227"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.7379,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.85282623,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"26","issue":"11","first_page":"2689","last_page":"2702"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9944999814033508,"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.8347881436347961},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.6114168763160706},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5462179183959961},{"id":"https://openalex.org/keywords/locality-of-reference","display_name":"Locality of reference","score":0.49417951703071594},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4624303877353668},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.44322291016578674},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.4116935133934021},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.20074796676635742},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.18732482194900513}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8347881436347961},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.6114168763160706},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5462179183959961},{"id":"https://openalex.org/C27602214","wikidata":"https://www.wikidata.org/wiki/Q1868547","display_name":"Locality of reference","level":3,"score":0.49417951703071594},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4624303877353668},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.44322291016578674},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4116935133934021},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.20074796676635742},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.18732482194900513},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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.2013.2297930","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2013.2297930","pdf_url":null,"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,"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":null,"license_id":null,"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:repository.bilkent.edu.tr:11693/12709","is_oa":false,"landing_page_url":"http://hdl.handle.net/11693/12709","pdf_url":null,"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,"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 and Data Engineering","raw_type":"Article"},{"id":"pmh:oai:repository.bilkent.edu.tr:11693/26626","is_oa":false,"landing_page_url":"http://hdl.handle.net/11693/26626","pdf_url":null,"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,"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 and Data Engineering","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4399999976158142,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W78077100","https://openalex.org/W97348994","https://openalex.org/W169140825","https://openalex.org/W1482680420","https://openalex.org/W1572663059","https://openalex.org/W1601726608","https://openalex.org/W1788180225","https://openalex.org/W1854214752","https://openalex.org/W1945748039","https://openalex.org/W1975283025","https://openalex.org/W1979110895","https://openalex.org/W2031350713","https://openalex.org/W2050153214","https://openalex.org/W2061820396","https://openalex.org/W2068739275","https://openalex.org/W2070161269","https://openalex.org/W2078210269","https://openalex.org/W2082021792","https://openalex.org/W2108614537","https://openalex.org/W2112090702","https://openalex.org/W2113056857","https://openalex.org/W2122710250","https://openalex.org/W2127048411","https://openalex.org/W2145543903","https://openalex.org/W2149906774","https://openalex.org/W2150148016","https://openalex.org/W2150191781","https://openalex.org/W2160276892","https://openalex.org/W2160459668","https://openalex.org/W2162691596","https://openalex.org/W2167927436","https://openalex.org/W2170616854","https://openalex.org/W2173213060","https://openalex.org/W3102641634","https://openalex.org/W4214494916","https://openalex.org/W6603201521","https://openalex.org/W6603975009","https://openalex.org/W6638233953","https://openalex.org/W6682332735","https://openalex.org/W6684419616"],"related_works":["https://openalex.org/W1555349535","https://openalex.org/W2583128298","https://openalex.org/W2053359564","https://openalex.org/W2161159383","https://openalex.org/W1495260638","https://openalex.org/W1511204342","https://openalex.org/W2369125128","https://openalex.org/W2369223577","https://openalex.org/W2010020348","https://openalex.org/W2085845213"],"abstract_inverted_index":{"In":[0,80],"our":[1,211],"increasingly":[2],"connected":[3],"and":[4,15,26,45,106,114,129,178,208,235],"instrumented":[5],"world,":[6],"live":[7,165],"data":[8,30],"recording":[9],"the":[10,16,33,43,46,51,61,85,127,143,182,186,190,198,223],"interactions":[11,47,71,137,145],"between":[12,48],"people,":[13],"systems,":[14],"environment":[17],"is":[18,59],"available":[19],"in":[20,138],"various":[21],"domains,":[22],"such":[23,76,91,149],"as":[24,69,202,204],"telecommunications":[25],"social":[27],"media.":[28],"This":[29],"often":[31],"takes":[32],"form":[34,227],"of":[35,56,63,87,131,176,192],"a":[36,132,228],"temporally":[37],"evolving":[38],"graph,":[39],"where":[40],"entities":[41],"are":[42,50,104,108,118,154,160,170,215],"vertices":[44],"them":[49,96],"edges.":[52],"An":[53],"important":[54],"feature":[55],"this":[57,81],"graph":[58,112],"that":[60,92,117,134,150,153,169,210],"number":[62],"edges":[64,107,152,183],"it":[65],"has":[66],"grows":[67],"continuously,":[68,110],"new":[70],"take":[72,174],"place.":[73],"We":[74,125,163,196],"call":[75],"graphs":[77,90,103],"interaction":[78,89,102,206,240],"graphs.":[79,241],"paper":[82],"we":[83],"study":[84],"problem":[86],"storing":[88],"temporal":[93,177,219,237],"queries":[94,221,226],"on":[95,200,222,239],"can":[97,173],"be":[98,122,157],"answered":[99],"efficiently.":[100],"Since":[101],"append-only":[105],"added":[109],"traditional":[111],"layout":[113,188],"storage":[115,187],"algorithms":[116,168,214],"batch":[119],"based":[120],"cannot":[121],"applied":[123],"directly.":[124],"present":[126],"design":[128],"implementation":[130],"system":[133,199],"caches":[135],"recent":[136],"memory,":[139],"while":[140],"quickly":[141],"placing":[142],"expired":[144],"to":[146,156,184],"disk":[147],"blocks":[148],"those":[151],"likely":[155],"accessed":[158],"together":[159],"placed":[161],"together.":[162],"develop":[164],"block":[166,212],"formation":[167,213],"fast,":[171],"yet":[172],"advantage":[175],"spatial":[179],"locality":[180],"among":[181],"optimize":[185],"with":[189],"goal":[191],"improving":[193],"query":[194],"performance.":[195],"evaluate":[197],"synthetic":[201],"well":[203],"real-world":[205],"graphs,":[207],"show":[209],"effective":[216],"for":[217,230],"answering":[218],"neighborhood":[220],"graph.":[224],"Such":[225],"foundation":[229],"building":[231],"more":[232],"complex":[233],"online":[234],"offline":[236],"analytics":[238]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}