{"id":"https://openalex.org/W2147596559","doi":"https://doi.org/10.14778/2732939.2732946","title":"Retrieving regions of interest for user exploration","display_name":"Retrieving regions of interest for user exploration","publication_year":2014,"publication_date":"2014-05-01","ids":{"openalex":"https://openalex.org/W2147596559","doi":"https://doi.org/10.14778/2732939.2732946","mag":"2147596559"},"language":"en","primary_location":{"id":"doi:10.14778/2732939.2732946","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2732939.2732946","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://www.vldb.org/pvldb/vol7/p733-cao.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089964993","display_name":"Xin Cao","orcid":"https://orcid.org/0000-0002-3519-7013"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Xin Cao","raw_affiliation_strings":["Nanyang Technological University, Singapore"],"affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045198704","display_name":"Gao Cong","orcid":"https://orcid.org/0000-0002-4430-6373"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Gao Cong","raw_affiliation_strings":["Nanyang Technological University, Singapore"],"affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","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"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017431281","display_name":"Man Lung Yiu","orcid":"https://orcid.org/0000-0002-9619-4924"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Man Lung Yiu","raw_affiliation_strings":["Hong Kong Polytechnic University, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Hong Kong Polytechnic University, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5089964993"],"corresponding_institution_ids":["https://openalex.org/I172675005"],"apc_list":null,"apc_paid":null,"fwci":7.0658,"has_fulltext":true,"cited_by_count":47,"citation_normalized_percentile":{"value":0.97736215,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"7","issue":"9","first_page":"733","last_page":"744"},"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/T10757","display_name":"Geographic Information Systems Studies","score":0.9962999820709229,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9937999844551086,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.7572103142738342},{"id":"https://openalex.org/keywords/result-set","display_name":"Result set","score":0.6470968127250671},{"id":"https://openalex.org/keywords/point-of-interest","display_name":"Point of interest","score":0.6318849325180054},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.590777575969696},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5887674689292908},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5863560438156128},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.574941873550415},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.49886298179626465},{"id":"https://openalex.org/keywords/web-query-classification","display_name":"Web query classification","score":0.4621039628982544},{"id":"https://openalex.org/keywords/spatial-query","display_name":"Spatial query","score":0.4349658489227295},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.4302322268486023},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3823540508747101},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3813977539539337},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.34332776069641113},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3020968437194824},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.2532545328140259},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17137828469276428},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1444050669670105}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7572103142738342},{"id":"https://openalex.org/C4969071","wikidata":"https://www.wikidata.org/wiki/Q7316353","display_name":"Result set","level":3,"score":0.6470968127250671},{"id":"https://openalex.org/C150140777","wikidata":"https://www.wikidata.org/wiki/Q960648","display_name":"Point of interest","level":2,"score":0.6318849325180054},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.590777575969696},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5887674689292908},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5863560438156128},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.574941873550415},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.49886298179626465},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.4621039628982544},{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.4349658489227295},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.4302322268486023},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3823540508747101},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3813977539539337},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.34332776069641113},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3020968437194824},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.2532545328140259},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17137828469276428},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1444050669670105},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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":7,"locations":[{"id":"doi:10.14778/2732939.2732946","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2732939.2732946","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},{"id":"pmh:oai:dr.ntu.edu.sg:10356/105001","is_oa":true,"landing_page_url":"https://hdl.handle.net/10220/20433","pdf_url":"http://www.vldb.org/pvldb/vol7/p733-cao.pdf","source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.641.7633","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.641.7633","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.vldb.org/pvldb/vol7/p733-cao.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.720.4291","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.720.4291","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www4.comp.polyu.edu.hk/%7Ecsmlyiu/conf/PVLDB14_region.pdf","raw_type":"text"},{"id":"pmh:oai:ira.lib.polyu.edu.hk:10397/36396","is_oa":false,"landing_page_url":"http://hdl.handle.net/10397/36396","pdf_url":null,"source":{"id":"https://openalex.org/S4306400205","display_name":"PolyU Institutional Research Archive (Hong Kong Polytechnic University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I14243506","host_organization_name":"Hong Kong Polytechnic University","host_organization_lineage":["https://openalex.org/I14243506"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal/Magazine Article"},{"id":"pmh:oai:pure.atira.dk:publications/3ecf3d5b-5b26-4950-a4a6-86bca462cab7","is_oa":false,"landing_page_url":"https://vbn.aau.dk/da/publications/3ecf3d5b-5b26-4950-a4a6-86bca462cab7","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":"Cao, X, Cong, G, Jensen, C S & Yiu, M L 2014, 'Retrieving Regions of Interest for User Exploration', Proceedings of the VLDB Endowment, vol. 7, no. 9, pp. 733-744.","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:pure.qub.ac.uk/portal:openaire/1efc0dd9-f5de-425f-adde-38fca7fd2579","is_oa":true,"landing_page_url":"https://pure.qub.ac.uk/en/publications/1efc0dd9-f5de-425f-adde-38fca7fd2579","pdf_url":null,"source":{"id":"https://openalex.org/S4306402319","display_name":"Research Portal (Queen's University Belfast)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I126231945","host_organization_name":"Queen's University Belfast","host_organization_lineage":["https://openalex.org/I126231945"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Cao, X, Cong, G, Jensen, C S & Yiu, M L 2014, Retrieving Regions of Interest for User Exploration. in Proceedings of the VLDB Endowment (PVLDB). vol. 7, pp. 733-744, International Conference on Very Large Data Bases, Hangzhou, China, 01/09/2014. < http://www.vldb.org/pvldb/vol7.html >","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:dr.ntu.edu.sg:10356/105001","is_oa":true,"landing_page_url":"https://hdl.handle.net/10220/20433","pdf_url":"http://www.vldb.org/pvldb/vol7/p733-cao.pdf","source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1059630965","display_name":"A Geospatial Knowledge World","funder_award_id":"264994","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G2689612763","display_name":null,"funder_award_id":"Marie","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G4447653093","display_name":null,"funder_award_id":"Network","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G4681381370","display_name":null,"funder_award_id":"Marie Curie","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8051717526","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320316255","display_name":"International Center for Responsible Gaming","ror":"https://ror.org/03xeqqt61"},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320322598","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98"},{"id":"https://openalex.org/F4320322724","display_name":"Ministry of Education, India","ror":"https://ror.org/048xjjh50"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2147596559.pdf","grobid_xml":"https://content.openalex.org/works/W2147596559.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W1875199223","https://openalex.org/W1990974055","https://openalex.org/W1991128947","https://openalex.org/W1996482644","https://openalex.org/W2001139415","https://openalex.org/W2006307108","https://openalex.org/W2024666707","https://openalex.org/W2046437626","https://openalex.org/W2056197191","https://openalex.org/W2073083495","https://openalex.org/W2093390569","https://openalex.org/W2100156887","https://openalex.org/W2109119832","https://openalex.org/W2112638680","https://openalex.org/W2135503940","https://openalex.org/W2138662031","https://openalex.org/W2140048308","https://openalex.org/W2141935561","https://openalex.org/W2151345349","https://openalex.org/W2165735734","https://openalex.org/W2531735017","https://openalex.org/W2949867427","https://openalex.org/W4206765718","https://openalex.org/W4241925583","https://openalex.org/W6656409175"],"related_works":["https://openalex.org/W2340295440","https://openalex.org/W1533255077","https://openalex.org/W227397245","https://openalex.org/W2584018254","https://openalex.org/W2103552971","https://openalex.org/W2744669951","https://openalex.org/W2148237846","https://openalex.org/W2200784651","https://openalex.org/W113465861","https://openalex.org/W2099797738"],"abstract_inverted_index":{"We":[0,105,115,136],"consider":[1],"an":[2,117],"application":[3],"scenario":[4],"where":[5,16,42],"points":[6],"of":[7,35,73,96,159,171],"interest":[8],"(PoIs)":[9],"each":[10],"have":[11],"a":[12,17,23,33,63,70,79,90,121,128,139,145],"web":[13,18],"presence":[14],"and":[15,83,144,163,175],"user":[19],"wants":[20],"to":[21,32,43,45,111],"identify":[22],"region":[24,58,65,72],"that":[25,29,61,66,75,84,107,130,165],"contains":[26],"relevant":[27,31],"PoIs":[28,98],"are":[30,169],"set":[34],"keywords,":[36],"e.g.,":[37],"in":[38,99],"preparation":[39],"for":[40],"deciding":[41],"go":[44],"conveniently":[46],"explore":[47],"the":[48,55,93,97,102,157,160,166],"PoIs.":[49],"Motivated":[50],"by":[51],"this,":[52],"we":[53],"propose":[54,138],"length-constrained":[56],"maximum-sum":[57],"(LCMSR)":[59],"query":[60,87,91,103],"returns":[62],"spatial-network":[64],"is":[67,109],"located":[68],"within":[69],"general":[71],"interest,":[74],"does":[76],"not":[77],"exceed":[78],"given":[80],"size":[81],"constraint,":[82],"best":[85],"matches":[86],"keywords.":[88,104],"Such":[89],"maximizes":[92],"total":[94],"weight":[95],"it":[100,108],"w.r.t.":[101],"show":[106,164],"NP-hard":[110],"answer":[112],"this":[113],"query.":[114],"develop":[116],"approximation":[118,125],"algorithm":[119,143],"with":[120],"(5":[122],"+":[123],"\u03b5)":[124],"ratio":[126],"utilizing":[127],"technique":[129],"scales":[131],"node":[132],"weights":[133],"into":[134,156],"integers.":[135],"also":[137],"more":[140],"efficient":[141],"heuristic":[142],"greedy":[146],"algorithm.":[147],"Empirical":[148],"studies":[149],"on":[150],"real":[151],"data":[152],"offer":[153],"detailed":[154],"insight":[155],"accuracy":[158],"proposed":[161,167],"algorithms":[162,168],"capable":[170],"computing":[172],"results":[173],"efficiently":[174],"effectively.":[176]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":10},{"year":2015,"cited_by_count":5}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}