{"id":"https://openalex.org/W1602838303","doi":"https://doi.org/10.1145/2063576.2063656","title":"Workload-aware indexing for keyword search in social networks","display_name":"Workload-aware indexing for keyword search in social networks","publication_year":2011,"publication_date":"2011-10-24","ids":{"openalex":"https://openalex.org/W1602838303","doi":"https://doi.org/10.1145/2063576.2063656","mag":"1602838303"},"language":"en","primary_location":{"id":"doi:10.1145/2063576.2063656","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2063576.2063656","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th ACM international conference on Information and knowledge management","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/A5004047852","display_name":"Truls A. Bj\u00f8rklund","orcid":null},"institutions":[{"id":"https://openalex.org/I204778367","display_name":"Norwegian University of Science and Technology","ror":"https://ror.org/05xg72x27","country_code":"NO","type":"education","lineage":["https://openalex.org/I204778367"]}],"countries":["NO"],"is_corresponding":true,"raw_author_name":"Truls A. Bj\u00f8rklund","raw_affiliation_strings":["Norwegian University of Science and Technology, Trondheim, Norway"],"affiliations":[{"raw_affiliation_string":"Norwegian University of Science and Technology, Trondheim, Norway","institution_ids":["https://openalex.org/I204778367"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020288994","display_name":"Michaela G\u00f6tz","orcid":null},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michaela G\u00f6tz","raw_affiliation_strings":["Cornell University, Ithaca, NY, USA","Cornell University, Ithaca, United States"],"affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]},{"raw_affiliation_string":"Cornell University, Ithaca, United States","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023537206","display_name":"Johannes Gehrke","orcid":"https://orcid.org/0009-0006-6293-5209"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Johannes Gehrke","raw_affiliation_strings":["Cornell University, Ithaca, NY, USA","Cornell University, Ithaca, United States"],"affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]},{"raw_affiliation_string":"Cornell University, Ithaca, United States","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052442410","display_name":"Nils Grimsmo","orcid":null},"institutions":[{"id":"https://openalex.org/I204778367","display_name":"Norwegian University of Science and Technology","ror":"https://ror.org/05xg72x27","country_code":"NO","type":"education","lineage":["https://openalex.org/I204778367"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Nils Grimsmo","raw_affiliation_strings":["Norwegian University of Science and Technology, Trondheim, Norway"],"affiliations":[{"raw_affiliation_string":"Norwegian University of Science and Technology, Trondheim, Norway","institution_ids":["https://openalex.org/I204778367"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5004047852"],"corresponding_institution_ids":["https://openalex.org/I204778367"],"apc_list":null,"apc_paid":null,"fwci":0.7002,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.69985657,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"535","last_page":"544"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9934999942779541,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9934999942779541,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9897000193595886,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9864000082015991,"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.8150951266288757},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.7516525983810425},{"id":"https://openalex.org/keywords/inverted-index","display_name":"Inverted index","score":0.7383001446723938},{"id":"https://openalex.org/keywords/bitmap","display_name":"Bitmap","score":0.7222940921783447},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.6122996807098389},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5262904763221741},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4821174144744873},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.4708371162414551},{"id":"https://openalex.org/keywords/materialized-view","display_name":"Materialized view","score":0.41361454129219055},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.35519587993621826},{"id":"https://openalex.org/keywords/view","display_name":"View","score":0.14034759998321533},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13701552152633667},{"id":"https://openalex.org/keywords/database-design","display_name":"Database design","score":0.12675780057907104}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8150951266288757},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.7516525983810425},{"id":"https://openalex.org/C130590232","wikidata":"https://www.wikidata.org/wiki/Q1671754","display_name":"Inverted index","level":3,"score":0.7383001446723938},{"id":"https://openalex.org/C3115412","wikidata":"https://www.wikidata.org/wiki/Q1194708","display_name":"Bitmap","level":2,"score":0.7222940921783447},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.6122996807098389},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5262904763221741},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4821174144744873},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.4708371162414551},{"id":"https://openalex.org/C98199447","wikidata":"https://www.wikidata.org/wiki/Q2445044","display_name":"Materialized view","level":4,"score":0.41361454129219055},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.35519587993621826},{"id":"https://openalex.org/C54239708","wikidata":"https://www.wikidata.org/wiki/Q1329910","display_name":"View","level":3,"score":0.14034759998321533},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13701552152633667},{"id":"https://openalex.org/C148840519","wikidata":"https://www.wikidata.org/wiki/Q1049878","display_name":"Database design","level":2,"score":0.12675780057907104},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2063576.2063656","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2063576.2063656","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th ACM international conference on Information and knowledge management","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.225.6598","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.225.6598","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.cornell.edu/%7Egoetz/pdf/IndexingSocialNetworks.pdf","raw_type":"text"},{"id":"mag:1602838303","is_oa":false,"landing_page_url":"http://www.diva-portal.org/smash/record.jsf?pid=diva2:462013","pdf_url":null,"source":{"id":"https://openalex.org/S4306419648","display_name":"International Conference on Management of Data","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"International Conference on Management of Data","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5699999928474426,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1516165084","https://openalex.org/W1549014378","https://openalex.org/W1556741196","https://openalex.org/W1963663083","https://openalex.org/W1975489634","https://openalex.org/W1982558719","https://openalex.org/W1988690071","https://openalex.org/W2007924200","https://openalex.org/W2038807029","https://openalex.org/W2039678943","https://openalex.org/W2064178832","https://openalex.org/W2065472179","https://openalex.org/W2076471773","https://openalex.org/W2092488143","https://openalex.org/W2094154930","https://openalex.org/W2097406895","https://openalex.org/W2100474856","https://openalex.org/W2117766443","https://openalex.org/W2120061223","https://openalex.org/W2125203709","https://openalex.org/W2136126537","https://openalex.org/W2138662031","https://openalex.org/W2140453381","https://openalex.org/W2147671191","https://openalex.org/W2147709600","https://openalex.org/W2157008678","https://openalex.org/W2161817975"],"related_works":["https://openalex.org/W283110920","https://openalex.org/W2906131295","https://openalex.org/W2005975329","https://openalex.org/W2580067220","https://openalex.org/W2898204658","https://openalex.org/W2122510784","https://openalex.org/W1987605824","https://openalex.org/W1601524763","https://openalex.org/W12544054","https://openalex.org/W159286592","https://openalex.org/W2788663974","https://openalex.org/W3186295254","https://openalex.org/W2124711321","https://openalex.org/W2794554366","https://openalex.org/W3143140470","https://openalex.org/W569515033","https://openalex.org/W2336307554","https://openalex.org/W21916033","https://openalex.org/W185307983","https://openalex.org/W2769801509"],"abstract_inverted_index":{"More":[0],"and":[1,27,91,101,131],"more":[2],"data":[3,133],"is":[4,25],"accumulated":[5],"inside":[6],"social":[7,38,56],"networks.":[8],"Keyword":[9],"search":[10,29,48,73],"provides":[11],"a":[12,20,28,45,55,65,81,123,144],"simple":[13],"interface":[14],"for":[15,122],"exploring":[16],"this":[17,41],"content.":[18],"However,":[19],"lot":[21],"of":[22,36,72,83,118,146],"the":[23,33,37,87,114],"content":[24],"private,":[26],"system":[30,49],"must":[31],"enforce":[32],"privacy":[34],"settings":[35],"network.":[39,57],"In":[40],"paper,":[42],"we":[43],"present":[44],"workload-aware":[46],"keyword":[47],"with":[50,75,129],"access":[51,76,119],"control":[52,77,120],"based":[53],"on":[54],"We":[58],"make":[59],"two":[60,84],"technical":[61],"contributions:":[62],"(1)":[63],"HeapUnion,":[64],"novel":[66],"union":[67],"operator":[68],"that":[69,97,112,135],"improves":[70],"processing":[71],"queries":[74],"by":[78,141],"up":[79,142],"to":[80,86,108,143],"factor":[82,145],"compared":[85],"best":[88],"previous":[89,139],"solution;":[90],"(2)":[92],"highly":[93],"accurate":[94],"cost":[95,104],"models":[96,105],"vary":[98],"in":[99],"sophistication":[100],"accuracy;":[102],"these":[103],"provide":[106],"input":[107],"an":[109],"optimization":[110],"algorithm":[111],"selects":[113],"most":[115],"efficient":[116],"organization":[117],"meta-data":[121],"given":[124],"workload.":[125],"Our":[126],"experimental":[127],"results":[128],"real":[130],"synthetic":[132],"show":[134],"our":[136],"approach":[137],"outperforms":[138],"work":[140],"three.":[147]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}