{"id":"https://openalex.org/W2948856643","doi":"https://doi.org/10.1145/3299869.3319857","title":"Top-k Queries over Digital Traces","display_name":"Top-k Queries over Digital Traces","publication_year":2019,"publication_date":"2019-06-18","ids":{"openalex":"https://openalex.org/W2948856643","doi":"https://doi.org/10.1145/3299869.3319857","mag":"2948856643"},"language":"en","primary_location":{"id":"doi:10.1145/3299869.3319857","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3299869.3319857","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2019 International Conference on Management of Data","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2003.09009","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100427013","display_name":"Yifan Li","orcid":"https://orcid.org/0000-0001-6550-3002"},"institutions":[{"id":"https://openalex.org/I192455969","display_name":"York University","ror":"https://ror.org/05fq50484","country_code":"CA","type":"education","lineage":["https://openalex.org/I192455969"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Yifan Li","raw_affiliation_strings":["York University, Toronto, ON, Canada"],"affiliations":[{"raw_affiliation_string":"York University, Toronto, ON, Canada","institution_ids":["https://openalex.org/I192455969"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071285426","display_name":"Xiaohui Yu","orcid":"https://orcid.org/0000-0001-8170-2327"},"institutions":[{"id":"https://openalex.org/I192455969","display_name":"York University","ror":"https://ror.org/05fq50484","country_code":"CA","type":"education","lineage":["https://openalex.org/I192455969"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Xiaohui Yu","raw_affiliation_strings":["York University, Toronto, ON, Canada"],"affiliations":[{"raw_affiliation_string":"York University, Toronto, ON, Canada","institution_ids":["https://openalex.org/I192455969"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035257754","display_name":"Nick Koudas","orcid":"https://orcid.org/0000-0001-5648-0638"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Nick Koudas","raw_affiliation_strings":["University of Toronto, Toronto, ON, Canada"],"affiliations":[{"raw_affiliation_string":"University of Toronto, Toronto, ON, Canada","institution_ids":["https://openalex.org/I185261750"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100427013"],"corresponding_institution_ids":["https://openalex.org/I192455969"],"apc_list":null,"apc_paid":null,"fwci":0.6676,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.68050146,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"954","last_page":"971"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9927999973297119,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9843000173568726,"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.8707692623138428},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.7713469862937927},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.7445498704910278},{"id":"https://openalex.org/keywords/suite","display_name":"Suite","score":0.6350624561309814},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.48492079973220825},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.47685301303863525},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.46676915884017944},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.45211517810821533},{"id":"https://openalex.org/keywords/mobile-device","display_name":"Mobile device","score":0.4385311007499695},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4368109107017517},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.41862428188323975},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.40944379568099976},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3877025544643402},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2907465696334839},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.17488205432891846},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.09848266839981079}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8707692623138428},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.7713469862937927},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.7445498704910278},{"id":"https://openalex.org/C79581498","wikidata":"https://www.wikidata.org/wiki/Q1367530","display_name":"Suite","level":2,"score":0.6350624561309814},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.48492079973220825},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.47685301303863525},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.46676915884017944},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.45211517810821533},{"id":"https://openalex.org/C186967261","wikidata":"https://www.wikidata.org/wiki/Q5082128","display_name":"Mobile device","level":2,"score":0.4385311007499695},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4368109107017517},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.41862428188323975},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.40944379568099976},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3877025544643402},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2907465696334839},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.17488205432891846},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.09848266839981079},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"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/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3299869.3319857","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3299869.3319857","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2019 International Conference on Management of Data","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2003.09009","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2003.09009","pdf_url":"https://arxiv.org/pdf/2003.09009","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:yorkspace.library.yorku.ca:10315/35922","is_oa":false,"landing_page_url":"http://hdl.handle.net/10315/35922","pdf_url":null,"source":{"id":"https://openalex.org/S4306400473","display_name":"YorkSpace (York University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I192455969","host_organization_name":"York University","host_organization_lineage":["https://openalex.org/I192455969"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Electronic Thesis or Dissertation"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2003.09009","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2003.09009","pdf_url":"https://arxiv.org/pdf/2003.09009","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W1536741282","https://openalex.org/W1643569732","https://openalex.org/W1785837166","https://openalex.org/W1970180325","https://openalex.org/W1978583881","https://openalex.org/W1981398125","https://openalex.org/W1981842164","https://openalex.org/W1985514943","https://openalex.org/W1989519960","https://openalex.org/W1991594768","https://openalex.org/W2027752285","https://openalex.org/W2037046020","https://openalex.org/W2049993534","https://openalex.org/W2064853889","https://openalex.org/W2076014932","https://openalex.org/W2096903042","https://openalex.org/W2098292500","https://openalex.org/W2098939959","https://openalex.org/W2110320970","https://openalex.org/W2112618157","https://openalex.org/W2112877387","https://openalex.org/W2118371392","https://openalex.org/W2119806435","https://openalex.org/W2128160875","https://openalex.org/W2133400794","https://openalex.org/W2137442080","https://openalex.org/W2144265691","https://openalex.org/W2147880780","https://openalex.org/W2150107436","https://openalex.org/W2151135734","https://openalex.org/W2154101027","https://openalex.org/W2155019111","https://openalex.org/W2155369572","https://openalex.org/W2156855109","https://openalex.org/W2164742922","https://openalex.org/W2169896292","https://openalex.org/W2170037597","https://openalex.org/W2182609552","https://openalex.org/W2229332794","https://openalex.org/W2266931272","https://openalex.org/W2309147406","https://openalex.org/W2338177254","https://openalex.org/W2339065330","https://openalex.org/W2423816654","https://openalex.org/W2424558170","https://openalex.org/W2441967103","https://openalex.org/W2514525802","https://openalex.org/W2578328754","https://openalex.org/W2592469568","https://openalex.org/W2612205558","https://openalex.org/W2614171007","https://openalex.org/W2666600683","https://openalex.org/W2750991217","https://openalex.org/W2997027240","https://openalex.org/W3150565720","https://openalex.org/W4256046779"],"related_works":["https://openalex.org/W4231704780","https://openalex.org/W2083794993","https://openalex.org/W352609212","https://openalex.org/W4200340037","https://openalex.org/W1511772879","https://openalex.org/W4379115841","https://openalex.org/W608917066","https://openalex.org/W4283652261","https://openalex.org/W585424826","https://openalex.org/W564602992"],"abstract_inverted_index":{"Recent":[0],"advances":[1],"in":[2,127,169],"social":[3],"and":[4,42,76,101,167,181,194,199,214],"mobile":[5,18,22],"technology":[6],"have":[7],"enabled":[8],"an":[9],"abundance":[10],"of":[11,17,21,34,37,73,94,155,189,201,211],"digital":[12,67,107],"traces":[13,108],"(in":[14],"the":[15,30,97,147,152,156,187,197],"form":[16],"check-ins,":[19],"association":[20,98],"devices":[23],"to":[24,50,78,105,124,135,142],"specific":[25],"WiFi":[26],"hotspots,":[27],"etc.)":[28],"revealing":[29],"physical":[31],"presence":[32],"history":[33],"diverse":[35],"sets":[36],"entities":[38,53,126,133],"(e.g.,":[39],"humans,":[40],"devices,":[41],"vehicles).":[43],"One":[44],"challenging":[45],"yet":[46],"important":[47],"task":[48],"is":[49],"identify":[51],"k":[52],"that":[54,130],"are":[55],"most":[56],"closely":[57,131],"associated":[58,132],"with":[59],"a":[60,71,91,110,120,128,161,209],"given":[61],"query":[62,81],"entity":[63],"based":[64,159],"on":[65,160,178],"their":[66],"traces.":[68],"We":[69,88,117,138,149],"propose":[70,103,166],"suite":[72],"indexing":[74,122],"techniques":[75,191],"algorithms":[77,104,141],"enable":[79],"fast":[80],"processing":[82],"for":[83,113],"this":[84],"problem":[85],"at":[86,184],"scale.":[87],"first":[89],"define":[90],"generic":[92],"family":[93],"functions":[95],"measuring":[96],"between":[99],"entities,":[100],"then":[102,139],"transform":[106],"into":[109],"lower-dimensional":[111],"space":[112],"more":[114],"efficient":[115],"computation.":[116],"subsequently":[118],"design":[119],"hierarchical":[121],"structure":[123],"organize":[125],"way":[129],"tend":[134],"appear":[136],"together.":[137],"develop":[140],"process":[143],"top-k":[144],"queries":[145],"utilizing":[146],"index.":[148],"theoretically":[150],"analyze":[151],"pruning":[153],"effectiveness":[154,198],"proposed":[157],"methods":[158],"mobility":[162],"model":[163],"which":[164],"we":[165,174],"validate":[168],"real":[170,182],"life":[171],"situations.":[172],"Finally,":[173],"conduct":[175],"extensive":[176],"experiments":[177],"both":[179,192],"synthetic":[180],"datasets":[183],"scale,":[185],"evaluating":[186],"performance":[188],"our":[190,202],"analytically":[193],"experimentally,":[195],"confirming":[196],"superiority":[200],"approach":[203],"over":[204],"other":[205],"applicable":[206],"approaches":[207],"across":[208],"variety":[210],"parameter":[212],"settings":[213],"datasets.":[215]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}