{"id":"https://openalex.org/W2042858525","doi":"https://doi.org/10.1080/13658810902967397","title":"An analytic solution to the alibi query in the space\u2013time prisms model for moving object data","display_name":"An analytic solution to the alibi query in the space\u2013time prisms model for moving object data","publication_year":2011,"publication_date":"2011-03-01","ids":{"openalex":"https://openalex.org/W2042858525","doi":"https://doi.org/10.1080/13658810902967397","mag":"2042858525"},"language":"en","primary_location":{"id":"doi:10.1080/13658810902967397","is_oa":false,"landing_page_url":"https://doi.org/10.1080/13658810902967397","pdf_url":null,"source":{"id":"https://openalex.org/S4210181446","display_name":"International Journal of Geographical Information Systems","issn_l":"0269-3798","issn":["0269-3798","1362-3087"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Geographical Information Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/11336/68097","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035702185","display_name":"Bart Kuijpers","orcid":"https://orcid.org/0000-0001-5774-0948"},"institutions":[{"id":"https://openalex.org/I878454856","display_name":"Hasselt University","ror":"https://ror.org/04nbhqj75","country_code":"BE","type":"education","lineage":["https://openalex.org/I878454856"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Bart Kuijpers","raw_affiliation_strings":["Database and Theoretical Computer Science Research Group, Hasselt University , Diepenbeek, Belgium","Database and Theoretical Computer Science Research Group, Hasselt University, Diepenbeek, Belgium#TAB#"],"affiliations":[{"raw_affiliation_string":"Database and Theoretical Computer Science Research Group, Hasselt University , Diepenbeek, Belgium","institution_ids":["https://openalex.org/I878454856"]},{"raw_affiliation_string":"Database and Theoretical Computer Science Research Group, Hasselt University, Diepenbeek, Belgium#TAB#","institution_ids":["https://openalex.org/I878454856"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009170422","display_name":"Rafael Grimson","orcid":"https://orcid.org/0000-0002-3430-0402"},"institutions":[{"id":"https://openalex.org/I878454856","display_name":"Hasselt University","ror":"https://ror.org/04nbhqj75","country_code":"BE","type":"education","lineage":["https://openalex.org/I878454856"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Rafael Grimson","raw_affiliation_strings":["Database and Theoretical Computer Science Research Group, Hasselt University , Diepenbeek, Belgium","Database and Theoretical Computer Science Research Group, Hasselt University, Diepenbeek, Belgium#TAB#"],"affiliations":[{"raw_affiliation_string":"Database and Theoretical Computer Science Research Group, Hasselt University , Diepenbeek, Belgium","institution_ids":["https://openalex.org/I878454856"]},{"raw_affiliation_string":"Database and Theoretical Computer Science Research Group, Hasselt University, Diepenbeek, Belgium#TAB#","institution_ids":["https://openalex.org/I878454856"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111051469","display_name":"Walied Othman","orcid":null},"institutions":[{"id":"https://openalex.org/I878454856","display_name":"Hasselt University","ror":"https://ror.org/04nbhqj75","country_code":"BE","type":"education","lineage":["https://openalex.org/I878454856"]}],"countries":["BE"],"is_corresponding":true,"raw_author_name":"Walied Othman","raw_affiliation_strings":["Database and Theoretical Computer Science Research Group, Hasselt University , Diepenbeek, Belgium","Database and Theoretical Computer Science Research Group, Hasselt University, Diepenbeek, Belgium#TAB#"],"affiliations":[{"raw_affiliation_string":"Database and Theoretical Computer Science Research Group, Hasselt University , Diepenbeek, Belgium","institution_ids":["https://openalex.org/I878454856"]},{"raw_affiliation_string":"Database and Theoretical Computer Science Research Group, Hasselt University, Diepenbeek, Belgium#TAB#","institution_ids":["https://openalex.org/I878454856"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5111051469"],"corresponding_institution_ids":["https://openalex.org/I878454856"],"apc_list":null,"apc_paid":null,"fwci":3.7435,"has_fulltext":false,"cited_by_count":37,"citation_normalized_percentile":{"value":0.93786193,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"25","issue":"2","first_page":"293","last_page":"322"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9990000128746033,"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.9990000128746033,"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/T10757","display_name":"Geographic Information Systems Studies","score":0.9944000244140625,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"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/T10698","display_name":"Transportation Planning and Optimization","score":0.9873999953269958,"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/object","display_name":"Object (grammar)","score":0.6842972040176392},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5989734530448914},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5463670492172241},{"id":"https://openalex.org/keywords/alibi","display_name":"Alibi","score":0.5345686078071594},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.5112249851226807},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.41923460364341736},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.3098192811012268},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19129228591918945},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10902625322341919}],"concepts":[{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.6842972040176392},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5989734530448914},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5463670492172241},{"id":"https://openalex.org/C2777492778","wikidata":"https://www.wikidata.org/wiki/Q468947","display_name":"Alibi","level":2,"score":0.5345686078071594},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.5112249851226807},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.41923460364341736},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.3098192811012268},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19129228591918945},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10902625322341919},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1080/13658810902967397","is_oa":false,"landing_page_url":"https://doi.org/10.1080/13658810902967397","pdf_url":null,"source":{"id":"https://openalex.org/S4210181446","display_name":"International Journal of Geographical Information Systems","issn_l":"0269-3798","issn":["0269-3798","1362-3087"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Geographical Information Science","raw_type":"journal-article"},{"id":"pmh:oai:ri.conicet.gov.ar:11336/68097","is_oa":true,"landing_page_url":"http://hdl.handle.net/11336/68097","pdf_url":null,"source":{"id":"https://openalex.org/S4306402455","display_name":"CONICET Digital (CONICET)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210148385","host_organization_name":"Biomedicine Research Institute of Buenos Aires - CONICET - Partner Institute of the Max Planck Society","host_organization_lineage":["https://openalex.org/I4210148385"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:ri.conicet.gov.ar:11336/68097","is_oa":true,"landing_page_url":"http://hdl.handle.net/11336/68097","pdf_url":null,"source":{"id":"https://openalex.org/S4306402455","display_name":"CONICET Digital (CONICET)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210148385","host_organization_name":"Biomedicine Research Institute of Buenos Aires - CONICET - Partner Institute of the Max Planck Society","host_organization_lineage":["https://openalex.org/I4210148385"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1638137056","display_name":null,"funder_award_id":"FWO-Vl","funder_id":"https://openalex.org/F4320321730","funder_display_name":"Fonds Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G6867476589","display_name":null,"funder_award_id":"FWO-Vlaanderen","funder_id":"https://openalex.org/F4320321730","funder_display_name":"Fonds Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G93007068","display_name":null,"funder_award_id":"G.0344.05","funder_id":"https://openalex.org/F4320321730","funder_display_name":"Fonds Wetenschappelijk Onderzoek"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320321730","display_name":"Fonds Wetenschappelijk Onderzoek","ror":"https://ror.org/03qtxy027"},{"id":"https://openalex.org/F4320327336","display_name":"Vlaamse regering","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W103987992","https://openalex.org/W136633354","https://openalex.org/W175464891","https://openalex.org/W581920082","https://openalex.org/W1532667386","https://openalex.org/W1542822399","https://openalex.org/W1546316511","https://openalex.org/W1552408883","https://openalex.org/W1553142094","https://openalex.org/W1570845953","https://openalex.org/W1596887828","https://openalex.org/W1796251476","https://openalex.org/W1807158833","https://openalex.org/W1979598805","https://openalex.org/W1980156681","https://openalex.org/W1982473893","https://openalex.org/W1991813962","https://openalex.org/W2001255903","https://openalex.org/W2082387287","https://openalex.org/W2126390997","https://openalex.org/W2133649345","https://openalex.org/W2151549243","https://openalex.org/W2911521611","https://openalex.org/W3217399827","https://openalex.org/W4243570500","https://openalex.org/W4298290503"],"related_works":["https://openalex.org/W2344982307","https://openalex.org/W2060795587","https://openalex.org/W2033481091","https://openalex.org/W2586343419","https://openalex.org/W2624472488","https://openalex.org/W2789138979","https://openalex.org/W4285214795","https://openalex.org/W4285155948","https://openalex.org/W1575891894","https://openalex.org/W2150018300"],"abstract_inverted_index":{"Moving":[0],"objects":[1,177,200],"produce":[2],"trajectories,":[3],"which":[4,371],"are":[5,24,234,438],"stored":[6,235],"in":[7,20,50,65,142,158,271,279,316,336,345,385,392,405,426,459],"databases":[8,52,263],"by":[9,236,305],"means":[10],"of":[11,14,45,78,104,125,151,161,190,196,198,239,275,288,291,296,347,359,390,402,411,414],"finite":[12],"samples":[13],"time-stamped":[15],"locations.":[16],"When":[17],"speed":[18,354],"limitations":[19],"these":[21,199],"sample":[22,144,351],"points":[23,352],"also":[25],"known,":[26],"space\u2013time":[27,191,211,324,383,403],"prisms":[28,192,212,384,404],"(also":[29,193],"called":[30,194],"beads)":[31,197],"(Pfoser":[32],"and":[33,38,87,95,231,242,264,308,353,444],"Jensen":[34],"1999":[35],"Pfoser,":[36],"D.":[37],"Jensen,":[39],"C.S.":[40],"1999.":[41],"\u201cCapturing":[42],"the":[43,136,159,167,188,226,245,256,265,276,280,286,318,333,337,350,367,377,397,409,412,415,429,441,447],"uncertainty":[44,137],"moving-object":[46],"representations\u201d.":[47],"In":[48,81,146,225],"Advances":[49],"spatial":[51,85,230],"(SSD\u201999),":[53],"Hong":[54],"Kong,":[55],"China,":[56],"July":[57],"20\u201323,":[58],"1999,":[59],"Vol.":[60],"1651,":[61],"111\u2013132.":[62],"Lecture":[63],"notes":[64],"Computer":[66],"Science.":[67],"[Crossref]":[68],",":[69,128],"[Google":[70,106,129],"Scholar],":[71,107],"Egenhofer":[72],"2003":[73],"Egenhofer,":[74],"M.":[75],"2003.":[76,102],"\u201cApproximation":[77],"geopatial":[79],"lifelines\u201d.":[80],"SpadaGIS,":[82],"workshop":[83],"on":[84,92,285,380,440],"data":[86,233],"geographic":[88,162],"information":[89,163],"systsems,":[90],"4SpaDaGIS\u2013Workshop":[91],"Spatial":[93],"Data":[94],"Geographic":[96],"Information":[97],"Systems,":[98],"Milano,":[99],"Italy,":[100],"March":[101],"University":[103],"Genova.":[105],"Miller":[108],"2005":[109],"Miller,":[110],"H.":[111],"2005.":[112],"A":[113],"measurement":[114],"theory":[115],"for":[116,261,311,321,400],"time":[117,387,406],"geography.":[118],"Geographical":[119],"Analysis,":[120],"37(1):":[121],"17\u201345.":[122],"[Crossref],":[123],"[Web":[124],"Science":[126],"\u00ae]":[127],"Scholar])":[130],"can":[131,204,217,268,372],"be":[132,205,218,269,373],"used":[133,374],"to":[134,185,207,331,366,375,408],"model":[135,283],"about":[138],"an":[139,363],"object's":[140],"location":[141],"between":[143],"points.":[145],"this":[147,360,419],"setting,":[148],"a":[149,221,289,465],"query":[150,172,216,259,267,278,320,335,379,399],"particular":[152],"interest":[153],"that":[154,449],"has":[155],"been":[156],"studied":[157],"literature":[160],"systems":[164,462],"(GIS)":[165],"is":[166,255,343,362],"alibi":[168,215,266,277,319,334,369,378,398],"query.":[169,224],"This":[170,182,202],"boolean":[171,237],"asks":[173],"whether":[174,187,209],"two":[175,210,322,381],"moving":[176],"could":[178,463],"have":[179],"physically":[180],"met.":[181],"adds":[183],"up":[184],"deciding":[186,208],"chains":[189,401],"necklaces":[195],"intersect.":[201,213],"problem":[203],"reduced":[206],"The":[214,248,273,356,434],"seen":[219],"as":[220,302],"constraint":[222,227,262,281],"database":[223,228,282],"model,":[229],"spatiotemporal":[232],"combinations":[238],"polynomial":[240,253],"equalities":[241],"inequalities":[243],"over":[244],"real":[246],"numbers.":[247],"relational":[249],"calculus":[250],"augmented":[251],"with":[252],"constraints":[254],"standard":[257],"first-order":[258],"language":[260],"expressed":[270],"it.":[272],"evaluation":[274],"relies":[284],"elimination":[287,299,432],"block":[290],"three":[292],"ex\u00aaistential":[293],"quantifiers.":[294],"Implementations":[295],"general":[297],"purpose":[298],"algorithms,":[300],"such":[301],"those":[303],"provided":[304],"QEPCAD,":[306],"Redlog,":[307],"Mathematica,":[309],"are,":[310],"practical":[312,451],"purposes,":[313],"too":[314],"slow":[315],"answering":[317],"specific":[323,382],"prisms.":[325],"These":[326],"software":[327],"packages":[328],"completely":[329],"fail":[330],"answer":[332,376],"parametric":[338,368],"case":[339],"(i.e.,":[340],"when":[341],"it":[342],"formulated":[344],"terms":[346],"parameters":[348],"representing":[349],"constraints).":[355],"main":[357],"contribution":[358],"article":[361],"analytical":[364],"solution":[365],"query,":[370],"constant":[386],"(a":[388],"matter":[389],"milliseconds":[391],"our":[393,424],"implementation).":[394],"It":[395],"solves":[396],"proportional":[407],"sum":[410],"lengths":[413],"chains.":[416],"To":[417],"back":[418],"claim":[420],"up,":[421],"we":[422,436],"implemented":[423],"method":[425],"Mathematica":[427],"alongside":[428],"traditional":[430],"quantifier":[431],"method.":[433],"solutions":[435],"propose":[437],"based":[439],"geometric":[442],"argumentation":[443],"they":[445],"illustrate":[446],"fact":[448],"some":[450],"problems":[452],"require":[453],"creative":[454],"solutions,":[455],"where":[456],"at":[457],"least":[458],"theory,":[460],"existing":[461],"provide":[464],"solution.":[466]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":5}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}