{"id":"https://openalex.org/W2946410720","doi":"https://doi.org/10.1080/13658816.2019.1616090","title":"A polyhedra-based model for moving regions in databases","display_name":"A polyhedra-based model for moving regions in databases","publication_year":2019,"publication_date":"2019-05-17","ids":{"openalex":"https://openalex.org/W2946410720","doi":"https://doi.org/10.1080/13658816.2019.1616090","mag":"2946410720"},"language":"en","primary_location":{"id":"doi:10.1080/13658816.2019.1616090","is_oa":false,"landing_page_url":"https://doi.org/10.1080/13658816.2019.1616090","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","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://figshare.com/articles/A_polyhedra-based_model_for_moving_regions_in_databases/8143112","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090514457","display_name":"Florian Heinz","orcid":"https://orcid.org/0000-0002-5380-5692"},"institutions":[{"id":"https://openalex.org/I120691247","display_name":"FernUniversit\u00e4t in Hagen","ror":"https://ror.org/04tkkr536","country_code":"DE","type":"education","lineage":["https://openalex.org/I120691247"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Florian Heinz","raw_affiliation_strings":["Database Systems for New Applications, FernUniversit\u00e4t in Hagen, Hagen, Germany"],"raw_orcid":"https://orcid.org/0000-0002-5380-5692","affiliations":[{"raw_affiliation_string":"Database Systems for New Applications, FernUniversit\u00e4t in Hagen, Hagen, Germany","institution_ids":["https://openalex.org/I120691247"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055789823","display_name":"Ralf Hartmut G\u00fcting","orcid":"https://orcid.org/0000-0001-6260-4051"},"institutions":[{"id":"https://openalex.org/I120691247","display_name":"FernUniversit\u00e4t in Hagen","ror":"https://ror.org/04tkkr536","country_code":"DE","type":"education","lineage":["https://openalex.org/I120691247"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Ralf Hartmut G\u00fcting","raw_affiliation_strings":["Database Systems for New Applications, FernUniversit\u00e4t in Hagen, Hagen, Germany"],"raw_orcid":"https://orcid.org/0000-0001-6260-4051","affiliations":[{"raw_affiliation_string":"Database Systems for New Applications, FernUniversit\u00e4t in Hagen, Hagen, Germany","institution_ids":["https://openalex.org/I120691247"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5090514457"],"corresponding_institution_ids":["https://openalex.org/I120691247"],"apc_list":null,"apc_paid":null,"fwci":0.6677,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.67890411,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"34","issue":"1","first_page":"41","last_page":"73"},"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.993399977684021,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9911999702453613,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/polyhedron","display_name":"Polyhedron","score":0.863612174987793},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.7753720283508301},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6516729593276978},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.6225191354751587},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5482953786849976},{"id":"https://openalex.org/keywords/cube","display_name":"Cube (algebra)","score":0.5402441024780273},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.5252572894096375},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.5209971070289612},{"id":"https://openalex.org/keywords/octree","display_name":"Octree","score":0.5040177702903748},{"id":"https://openalex.org/keywords/isomorphism","display_name":"Isomorphism (crystallography)","score":0.4958394467830658},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.4295922517776489},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3062964081764221},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.2643483281135559},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2569975256919861},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.22320619225502014},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2141571044921875},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.10860756039619446},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09868812561035156}],"concepts":[{"id":"https://openalex.org/C54829058","wikidata":"https://www.wikidata.org/wiki/Q172937","display_name":"Polyhedron","level":2,"score":0.863612174987793},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.7753720283508301},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6516729593276978},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.6225191354751587},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5482953786849976},{"id":"https://openalex.org/C53051483","wikidata":"https://www.wikidata.org/wiki/Q861555","display_name":"Cube (algebra)","level":2,"score":0.5402441024780273},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5252572894096375},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5209971070289612},{"id":"https://openalex.org/C141297171","wikidata":"https://www.wikidata.org/wiki/Q1143237","display_name":"Octree","level":2,"score":0.5040177702903748},{"id":"https://openalex.org/C203436722","wikidata":"https://www.wikidata.org/wiki/Q902950","display_name":"Isomorphism (crystallography)","level":3,"score":0.4958394467830658},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.4295922517776489},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3062964081764221},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.2643483281135559},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2569975256919861},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.22320619225502014},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2141571044921875},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.10860756039619446},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09868812561035156},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C8010536","wikidata":"https://www.wikidata.org/wiki/Q160398","display_name":"Crystallography","level":1,"score":0.0},{"id":"https://openalex.org/C115624301","wikidata":"https://www.wikidata.org/wiki/Q895901","display_name":"Crystal structure","level":2,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1080/13658816.2019.1616090","is_oa":false,"landing_page_url":"https://doi.org/10.1080/13658816.2019.1616090","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:figshare.com:article/8143112","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/A_polyhedra-based_model_for_moving_regions_in_databases/8143112","pdf_url":"https://figshare.com/articles/A_polyhedra-based_model_for_moving_regions_in_databases/8143112","source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"doi:10.6084/m9.figshare.8143112.v1","is_oa":true,"landing_page_url":"https://doi.org/10.6084/m9.figshare.8143112.v1","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:figshare.com:article/8143112","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/A_polyhedra-based_model_for_moving_regions_in_databases/8143112","pdf_url":"https://figshare.com/articles/A_polyhedra-based_model_for_moving_regions_in_databases/8143112","source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[{"display_name":"Life in Land","score":0.550000011920929,"id":"https://metadata.un.org/sdg/15"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W2946410720.pdf"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W62227241","https://openalex.org/W257129114","https://openalex.org/W561135487","https://openalex.org/W1994804540","https://openalex.org/W2010567219","https://openalex.org/W2032521898","https://openalex.org/W2032540983","https://openalex.org/W2038230692","https://openalex.org/W2060539097","https://openalex.org/W2165824050","https://openalex.org/W2180323236","https://openalex.org/W2189685245","https://openalex.org/W2326729945","https://openalex.org/W2344421555","https://openalex.org/W2799833251","https://openalex.org/W4253188717"],"related_works":["https://openalex.org/W2916043681","https://openalex.org/W2776826689","https://openalex.org/W2896131632","https://openalex.org/W2348653124","https://openalex.org/W2089908184","https://openalex.org/W2391438543","https://openalex.org/W2008231869","https://openalex.org/W2392270594","https://openalex.org/W323119424","https://openalex.org/W3027426777"],"abstract_inverted_index":{"Moving":[0],"objects":[1,6,102],"databases":[2],"store":[3,27],"and":[4,28,72,106,145,175],"process":[5,29],"with":[7],"a":[8,33,63,169],"focus":[9],"on":[10,134],"their":[11],"spatiotemporal":[12],"behaviour.":[13],"To":[14],"achieve":[15],"this,":[16],"the":[17,20,53,100,111,153,173],"model":[18,35,58,86,125],"of":[19,96,114],"data":[21,64],"must":[22],"be":[23],"suitable":[24],"to":[25,88,108],"efficiently":[26],"moving":[30,41,67,71,98,127,143],"objects.":[31],"Currently,":[32],"unit-based":[34],"is":[36,43,59,116,129,132,166],"widely":[37],"used,":[38],"where":[39],"each":[40],"object":[42,54],"divided":[44],"into":[45],"one":[46],"or":[47,81,94],"more":[48],"time":[49],"intervals,":[50],"during":[51],"which":[52,69,131,151],"behaves":[55],"uniformly.":[56],"This":[57],"also":[60],"used":[61],"for":[62,77,126,159],"type":[65],"called":[66],"regions,":[68],"resembles":[70],"shape":[73],"changing":[74],"regions":[75,128,144],"as,":[76],"example,":[78],"forest":[79],"fires":[80],"cloud":[82],"fields.":[83],"However,":[84],"this":[85,121,137,165],"struggles":[87],"support":[89],"operations":[90],"like":[91],"union,":[92],"difference":[93],"intersection":[95],"two":[97],"regions;":[99],"resulting":[101,112],"are":[103,161],"unnecessarily":[104],"bloated":[105],"uncomfortable":[107],"handle":[109],"because":[110],"number":[113],"units":[115],"generally":[117],"very":[118],"high.":[119],"In":[120],"paper,":[122],"an":[123,140],"alternative":[124],"proposed,":[130],"based":[133],"polyhedra.":[135],"Furthermore,":[136],"work":[138],"develops":[139],"isomorphism":[141],"between":[142],"polyhedra":[146],"including":[147],"all":[148],"relevant":[149],"operations,":[150],"has":[152],"additional":[154],"advantage":[155],"that":[156],"several":[157],"implementations":[158],"those":[160],"already":[162],"readily":[163],"available;":[164],"demonstrated":[167],"by":[168],"reference":[170],"implementation":[171],"using":[172],"existing":[174],"well-tested":[176],"Computational":[177],"Geometry":[178],"Algorithms":[179],"Library":[180],"(CGAL).":[181]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}