{"id":"https://openalex.org/W2083896602","doi":"https://doi.org/10.1631/jzus.c10a0728","title":"PRISMO: predictive skyline query processing over moving objects","display_name":"PRISMO: predictive skyline query processing over moving objects","publication_year":2012,"publication_date":"2012-01-26","ids":{"openalex":"https://openalex.org/W2083896602","doi":"https://doi.org/10.1631/jzus.c10a0728","mag":"2083896602"},"language":"en","primary_location":{"id":"doi:10.1631/jzus.c10a0728","is_oa":false,"landing_page_url":"https://doi.org/10.1631/jzus.c10a0728","pdf_url":null,"source":{"id":"https://openalex.org/S199067057","display_name":"Journal of Zhejiang University SCIENCE C","issn_l":"1869-1951","issn":["1869-1951","1869-196X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311937","host_organization_name":"Zhejiang University Press","host_organization_lineage":["https://openalex.org/P4310311937"],"host_organization_lineage_names":["Zhejiang University Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Zhejiang University SCIENCE C","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/A5100442866","display_name":"Nan Chen","orcid":"https://orcid.org/0000-0003-2495-5234"},"institutions":[{"id":"https://openalex.org/I168879160","display_name":"Zhejiang University of Science and Technology","ror":"https://ror.org/05mx0wr29","country_code":"CN","type":"education","lineage":["https://openalex.org/I168879160"]},{"id":"https://openalex.org/I2800556661","display_name":"China Tobacco","ror":"https://ror.org/030d08e08","country_code":"CN","type":"government","lineage":["https://openalex.org/I2800556661"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Nan Chen","raw_affiliation_strings":["China National Tobacco Corporation Zhejiang Province Corporation, Hangzhou, 310001, China","School of Computer Science and Technology, Zhejiang University, Hangzhou, 310027, China","China National Tobacco Corporation Zhejiang Province Corporation, Hangzhou, China","School of Computer Science and Technology, Zhejiang University, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"China National Tobacco Corporation Zhejiang Province Corporation, Hangzhou, 310001, China","institution_ids":["https://openalex.org/I2800556661"]},{"raw_affiliation_string":"School of Computer Science and Technology, Zhejiang University, Hangzhou, 310027, China","institution_ids":["https://openalex.org/I168879160"]},{"raw_affiliation_string":"China National Tobacco Corporation Zhejiang Province Corporation, Hangzhou, China","institution_ids":["https://openalex.org/I2800556661"]},{"raw_affiliation_string":"School of Computer Science and Technology, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I168879160"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103017455","display_name":"Lidan Shou","orcid":"https://orcid.org/0000-0001-8062-8356"},"institutions":[{"id":"https://openalex.org/I168879160","display_name":"Zhejiang University of Science and Technology","ror":"https://ror.org/05mx0wr29","country_code":"CN","type":"education","lineage":["https://openalex.org/I168879160"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Li-dan Shou","raw_affiliation_strings":["School of Computer Science and Technology, Zhejiang University, Hangzhou, 310027, China","School of Computer Science and Technology, Zhejiang University, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Zhejiang University, Hangzhou, 310027, China","institution_ids":["https://openalex.org/I168879160"]},{"raw_affiliation_string":"School of Computer Science and Technology, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I168879160"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100389286","display_name":"Gang Chen","orcid":"https://orcid.org/0000-0002-7483-0045"},"institutions":[{"id":"https://openalex.org/I168879160","display_name":"Zhejiang University of Science and Technology","ror":"https://ror.org/05mx0wr29","country_code":"CN","type":"education","lineage":["https://openalex.org/I168879160"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gang Chen","raw_affiliation_strings":["School of Computer Science and Technology, Zhejiang University, Hangzhou, 310027, China","School of Computer Science and Technology, Zhejiang University, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Zhejiang University, Hangzhou, 310027, China","institution_ids":["https://openalex.org/I168879160"]},{"raw_affiliation_string":"School of Computer Science and Technology, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I168879160"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006238145","display_name":"Yunjun Gao","orcid":"https://orcid.org/0000-0003-3816-8450"},"institutions":[{"id":"https://openalex.org/I168879160","display_name":"Zhejiang University of Science and Technology","ror":"https://ror.org/05mx0wr29","country_code":"CN","type":"education","lineage":["https://openalex.org/I168879160"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yun-jun Gao","raw_affiliation_strings":["School of Computer Science and Technology, Zhejiang University, Hangzhou, 310027, China","School of Computer Science and Technology, Zhejiang University, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Zhejiang University, Hangzhou, 310027, China","institution_ids":["https://openalex.org/I168879160"]},{"raw_affiliation_string":"School of Computer Science and Technology, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I168879160"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066064803","display_name":"Jinxiang Dong","orcid":"https://orcid.org/0000-0001-5623-3514"},"institutions":[{"id":"https://openalex.org/I168879160","display_name":"Zhejiang University of Science and Technology","ror":"https://ror.org/05mx0wr29","country_code":"CN","type":"education","lineage":["https://openalex.org/I168879160"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jin-xiang Dong","raw_affiliation_strings":["School of Computer Science and Technology, Zhejiang University, Hangzhou, 310027, China","School of Computer Science and Technology, Zhejiang University, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Zhejiang University, Hangzhou, 310027, China","institution_ids":["https://openalex.org/I168879160"]},{"raw_affiliation_string":"School of Computer Science and Technology, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I168879160"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5103017455"],"corresponding_institution_ids":["https://openalex.org/I168879160"],"apc_list":null,"apc_paid":null,"fwci":0.731,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.74378992,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"13","issue":"2","first_page":"99","last_page":"117"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":1.0,"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":1.0,"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/T13282","display_name":"Automated Road and Building Extraction","score":0.9721999764442444,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean 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/T10757","display_name":"Geographic Information Systems Studies","score":0.972000002861023,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/skyline","display_name":"Skyline","score":0.9882150888442993},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8731486797332764},{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.6427894830703735},{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.5814875960350037},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5466488003730774},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5208914279937744},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.45952922105789185},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4174373149871826},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23496606945991516},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.16964638233184814}],"concepts":[{"id":"https://openalex.org/C2780757406","wikidata":"https://www.wikidata.org/wiki/Q465837","display_name":"Skyline","level":2,"score":0.9882150888442993},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8731486797332764},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.6427894830703735},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.5814875960350037},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5466488003730774},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5208914279937744},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.45952922105789185},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4174373149871826},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23496606945991516},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.16964638233184814},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1631/jzus.c10a0728","is_oa":false,"landing_page_url":"https://doi.org/10.1631/jzus.c10a0728","pdf_url":null,"source":{"id":"https://openalex.org/S199067057","display_name":"Journal of Zhejiang University SCIENCE C","issn_l":"1869-1951","issn":["1869-1951","1869-196X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311937","host_organization_name":"Zhejiang University Press","host_organization_lineage":["https://openalex.org/P4310311937"],"host_organization_lineage_names":["Zhejiang University Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Zhejiang University SCIENCE C","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.6800000071525574,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W131606651","https://openalex.org/W1854566200","https://openalex.org/W1906171242","https://openalex.org/W1990111898","https://openalex.org/W2053431631","https://openalex.org/W2084136866","https://openalex.org/W2100561485","https://openalex.org/W2101429492","https://openalex.org/W2102375805","https://openalex.org/W2110488294","https://openalex.org/W2116396741","https://openalex.org/W2117074936","https://openalex.org/W2118269922","https://openalex.org/W2121612399","https://openalex.org/W2131103246","https://openalex.org/W2133675752","https://openalex.org/W2134644026","https://openalex.org/W2135961964","https://openalex.org/W2139540256","https://openalex.org/W2140309858","https://openalex.org/W2149048528","https://openalex.org/W2151135734","https://openalex.org/W2155713641","https://openalex.org/W2156192173","https://openalex.org/W2168358369","https://openalex.org/W2170188482","https://openalex.org/W4206231591","https://openalex.org/W6630873004","https://openalex.org/W6634876484","https://openalex.org/W6680684570","https://openalex.org/W6681412881","https://openalex.org/W6682302152"],"related_works":["https://openalex.org/W1994126304","https://openalex.org/W2087306197","https://openalex.org/W1973297295","https://openalex.org/W2316530548","https://openalex.org/W2505069962","https://openalex.org/W3096764880","https://openalex.org/W2039842051","https://openalex.org/W2317048282","https://openalex.org/W102592377","https://openalex.org/W1580710993"],"abstract_inverted_index":{"Skyline":[0],"query":[1],"is":[2,20,37,108],"important":[3,39],"in":[4],"the":[5,9,24,27,118],"circumstances":[6],"that":[7,26,61,145,156],"require":[8],"support":[10],"of":[11,120],"decision":[12],"making.":[13],"The":[14,105],"existing":[15],"work":[16],"on":[17,23],"skyline":[18,56,85,103,140,152],"queries":[19,57,153],"based":[21],"mainly":[22],"assumption":[25],"datasets":[28],"are":[29,129],"static.":[30],"Querying":[31],"skylines":[32],"over":[33,58],"moving":[34,59],"objects,":[35],"however,":[36],"also":[38,68],"and":[40,76,88,90,124,131,137,155],"requires":[41],"more":[42],"attention.":[43],"In":[44],"this":[45],"paper,":[46],"we":[47],"propose":[48],"a":[49],"framework,":[50],"namely":[51],"PRISMO,":[52],"for":[53],"processing":[54],"predictive":[55,102,139,151],"objects":[60],"not":[62],"only":[63],"contain":[64],"spatio-temporal":[65],"information,":[66],"but":[67],"include":[69],"non-spatial":[70],"dimensions,":[71],"such":[72],"as":[73],"other":[74],"dynamic":[75],"static":[77],"attributes.":[78],"We":[79],"present":[80],"two":[81,97],"schemes,":[82],"RBBS":[83],"(branch-and-bound":[84],"with":[86,96,114],"rescanning":[87],"repacking)":[89],"TPBBS":[91,107,157],"(time-parameterized":[92],"branchand-bound":[93],"skyline),":[94],"each":[95],"alternative":[98],"methods,":[99],"to":[100,111,116],"handle":[101,150],"computation.":[104],"basic":[106],"further":[109],"extended":[110],"TPBBSE":[112],"(TPBBS":[113],"expansion)":[115],"enhance":[117],"performance":[119],"memory":[121],"space":[122],"consumption":[123],"CPU":[125],"time.":[126],"Our":[127],"schemes":[128,148],"flexible":[130],"thus":[132],"can":[133,149],"process":[134],"point,":[135],"range,":[136],"subspace":[138],"queries.":[141],"Extensive":[142],"experiments":[143],"show":[144],"our":[146],"proposed":[147],"effectively,":[154],"significantly":[158],"outperforms":[159],"RBBS.":[160]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}