{"id":"https://openalex.org/W2132870420","doi":"https://doi.org/10.1145/1739041.1739083","title":"Probabilistic threshold k nearest neighbor queries over moving objects in symbolic indoor space","display_name":"Probabilistic threshold k nearest neighbor queries over moving objects in symbolic indoor space","publication_year":2010,"publication_date":"2010-03-16","ids":{"openalex":"https://openalex.org/W2132870420","doi":"https://doi.org/10.1145/1739041.1739083","mag":"2132870420"},"language":"en","primary_location":{"id":"doi:10.1145/1739041.1739083","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1739041.1739083","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th International Conference on Extending Database Technology","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/A5072309548","display_name":"Bin Yang","orcid":"https://orcid.org/0000-0002-1658-1079"},"institutions":[{"id":"https://openalex.org/I891191580","display_name":"Aalborg University","ror":"https://ror.org/04m5j1k67","country_code":"DK","type":"education","lineage":["https://openalex.org/I891191580"]},{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN","DK"],"is_corresponding":true,"raw_author_name":"Bin Yang","raw_affiliation_strings":["Aalborg University, Denmark and Fudan University, China","Aalborg University, Denmark and Fudan University, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Aalborg University, Denmark and Fudan University, China","institution_ids":["https://openalex.org/I891191580","https://openalex.org/I24943067"]},{"raw_affiliation_string":"Aalborg University, Denmark and Fudan University, China#TAB#","institution_ids":["https://openalex.org/I891191580"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079711114","display_name":"Hua Lu","orcid":"https://orcid.org/0000-0003-1199-6678"},"institutions":[{"id":"https://openalex.org/I891191580","display_name":"Aalborg University","ror":"https://ror.org/04m5j1k67","country_code":"DK","type":"education","lineage":["https://openalex.org/I891191580"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Hua Lu","raw_affiliation_strings":["Aalborg University, Denmark"],"affiliations":[{"raw_affiliation_string":"Aalborg University, Denmark","institution_ids":["https://openalex.org/I891191580"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029380368","display_name":"Christian S. Jensen","orcid":"https://orcid.org/0000-0002-9697-7670"},"institutions":[{"id":"https://openalex.org/I891191580","display_name":"Aalborg University","ror":"https://ror.org/04m5j1k67","country_code":"DK","type":"education","lineage":["https://openalex.org/I891191580"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Christian S. Jensen","raw_affiliation_strings":["Aalborg University, Denmark"],"affiliations":[{"raw_affiliation_string":"Aalborg University, Denmark","institution_ids":["https://openalex.org/I891191580"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5072309548"],"corresponding_institution_ids":["https://openalex.org/I24943067","https://openalex.org/I891191580"],"apc_list":null,"apc_paid":null,"fwci":8.7966,"has_fulltext":false,"cited_by_count":85,"citation_normalized_percentile":{"value":0.98406147,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"335","last_page":"346"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9991999864578247,"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.9991999864578247,"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/T10326","display_name":"Indoor and Outdoor Localization Technologies","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.9921000003814697,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.7569621801376343},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6836859583854675},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.6192361116409302},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.579938530921936},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3394858241081238}],"concepts":[{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.7569621801376343},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6836859583854675},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.6192361116409302},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.579938530921936},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3394858241081238},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/1739041.1739083","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1739041.1739083","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th International Conference on Extending Database Technology","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.611.8930","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.611.8930","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.edbt.org/Proceedings/2010-Lausanne/edbt/papers/p0347-Yang.pdf","raw_type":"text"},{"id":"pmh:oai:pure.atira.dk:publications/d8c65250-eb15-11de-b63d-000ea68e967b","is_oa":false,"landing_page_url":"http://portal.acm.org/citation.cfm?id=1739083","pdf_url":null,"source":{"id":"https://openalex.org/S4306401731","display_name":"VBN Forskningsportal (Aalborg Universitet)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I891191580","host_organization_name":"Aalborg University","host_organization_lineage":["https://openalex.org/I891191580"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Yang , B , Lu , H & Jensen , C S 2010 , Probabilistic Threshold k Nearest Neighbor Queries over Moving Objects in Symbolic Indoor Space. in EDBT '10 Proceedings of the 13th International Conference on Extending Database Technology . Association for Computing Machinery , pp. 335 , The 13th International Conference on Extending Database Technology , Lausanne , Switzerland , 22/03/2010 . https://doi.org/10.1145/1739041.1739083","raw_type":"contributionToPeriodical"},{"id":"pmh:oai:pure.atira.dk:publications/d8c65250-eb15-11de-b63d-000ea68e967b","is_oa":false,"landing_page_url":"https://vbn.aau.dk/da/publications/d8c65250-eb15-11de-b63d-000ea68e967b","pdf_url":null,"source":{"id":"https://openalex.org/S4306401731","display_name":"VBN Forskningsportal (Aalborg Universitet)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I891191580","host_organization_name":"Aalborg University","host_organization_lineage":["https://openalex.org/I891191580"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Yang, B, Lu, H & Jensen, C S 2010, Probabilistic Threshold k Nearest Neighbor Queries over Moving Objects in Symbolic Indoor Space. in EDBT '10 Proceedings of the 13th International Conference on Extending Database Technology. Association for Computing Machinery (ACM), pp. 335, The 13th International Conference on Extending Database Technology, Lausanne, Switzerland, 22/03/2010. https://doi.org/10.1145/1739041.1739083","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6000000238418579,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1526692684","https://openalex.org/W1543003006","https://openalex.org/W1796251476","https://openalex.org/W1864192352","https://openalex.org/W1985546179","https://openalex.org/W1990111898","https://openalex.org/W2002471647","https://openalex.org/W2010961808","https://openalex.org/W2022501110","https://openalex.org/W2046144220","https://openalex.org/W2084453634","https://openalex.org/W2099627672","https://openalex.org/W2101429492","https://openalex.org/W2118269922","https://openalex.org/W2119493805","https://openalex.org/W2133246278","https://openalex.org/W2142338429","https://openalex.org/W2146485383","https://openalex.org/W2147324250","https://openalex.org/W2150388519","https://openalex.org/W2166996142","https://openalex.org/W2168872671","https://openalex.org/W2169336598","https://openalex.org/W2169528473","https://openalex.org/W2170102584","https://openalex.org/W2494779131","https://openalex.org/W2784746720","https://openalex.org/W4206231591"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2382290278","https://openalex.org/W2350741829","https://openalex.org/W2130043461","https://openalex.org/W2530322880","https://openalex.org/W1596801655"],"abstract_inverted_index":{"The":[0,177,191,205],"availability":[1],"of":[2,33,57,61,75,97,120,149,158,164,170],"indoor":[3,13,34,44,62,68,77,98],"positioning":[4,63],"renders":[5],"it":[6],"possible":[7],"to":[8,183,197],"deploy":[9],"location-based":[10],"services":[11,17],"in":[12,43,111],"spaces.":[14],"Many":[15],"such":[16],"will":[18],"benefit":[19],"from":[20,49],"the":[21,58,72,95,118,128,160,180,213,217,232],"efficient":[22],"support":[23],"for":[24,87,173,211],"k":[25,150],"nearest":[26],"neighbor":[27],"(kNN)":[28],"queries":[29],"over":[30],"large":[31],"populations":[32],"moving":[35,99],"objects.":[36],"However,":[37],"existing":[38],"kNN":[39,131,161],"techniques":[40,172,233],"fall":[41],"short":[42],"spaces":[45,54],"because":[46,56],"these":[47,109,124],"differ":[48],"Euclidean":[50],"and":[51,55,84,90,92,116,139,201,227],"spatial":[52],"network":[53],"limited":[59],"capabilities":[60],"technologies.":[64],"To":[65],"contend":[66],"with":[67,82],"settings,":[69],"we":[70,93,126],"propose":[71,167],"new":[73],"concept":[74],"minimal":[76],"walking":[78],"distance":[79,88],"(MIWD)":[80],"along":[81],"algorithms":[83],"data":[85,229],"structures":[86],"computing":[89,212],"storage;":[91],"differentiate":[94],"states":[96,110],"objects":[100,151,185,200],"based":[101],"on":[102,216],"a":[103,135,140,168],"posi-tioning":[104],"device":[105],"deployment":[106],"graph,":[107],"utilize":[108],"effective":[112],"object":[113,121],"indexing":[114],"structures,":[115],"capture":[117],"uncertainty":[119],"lo-cations.":[122],"On":[123],"foundations,":[125],"study":[127,223],"probabilistic":[129],"threshold":[130,142],"(PTkNN)":[132],"query.":[133,176],"Given":[134],"query":[136,145,162],"location":[137],"q":[138],"probability":[141,154,195,209],"T,":[143],"this":[144,175],"returns":[146],"all":[147],"subsets":[148],"that":[152,186,231],"have":[153],"larger":[155],"than":[156],"T":[157],"containing":[159],"result":[163,203,215],"q.":[165],"We":[166],"combination":[169],"three":[171],"processing":[174],"first":[178],"uses":[179,193,207],"MIWD":[181],"metric":[182],"prune":[184,198],"are":[187,234],"too":[188],"far":[189],"away.":[190],"second":[192],"fast":[194],"estimates":[196],"unqualified":[199],"candidate":[202,219],"subsets.":[204,220],"third":[206],"ef-ficient":[208],"evaluation":[210],"final":[214],"remaining":[218],"An":[221],"empirical":[222],"using":[224],"both":[225],"syn-thetic":[226],"real":[228],"shows":[230],"efficient.":[235]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":12},{"year":2013,"cited_by_count":11},{"year":2012,"cited_by_count":8}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}