Hide metadata

dc.date.accessioned2017-02-10T09:24:48Z
dc.date.available2017-02-10T09:24:48Z
dc.date.created2017-02-03T12:48:28Z
dc.date.issued2017
dc.identifier.urihttp://hdl.handle.net/10852/53792
dc.description.abstractWe present a representation of spatial data that supports answering of qualitative queries (involving e.g. containment and overlap), using less time than numerical computations on coordinates, and less space than explicitly storing the relations. The representation is based on the well-known bintree indexing data structure, which we refine to provide exact answers instead of approximations. We have imple- mented the method, and tested it on several real-world datasets with promising results.en_US
dc.languageEN
dc.language.isoenen_US
dc.publisherDepartment of Informatics, University of Oslo
dc.relation.ispartofResearch report http://urn.nb.no/URN:NBN:no-35645
dc.relation.urihttp://urn.nb.no/URN:NBN:no-35645
dc.titleAn Efficient Representation of Qualitative Spatial Information using Bintreesen_US
dc.typeResearch reporten_US
dc.creator.authorKarlsen, Leif Harald
dc.creator.authorGiese, Martin
cristin.unitcode185,15,0,0
cristin.unitnameDet matematisk-naturvitenskapelige fakultet
cristin.ispublishedtrue
cristin.fulltextoriginal
dc.identifier.cristin1446627
dc.identifier.pagecount14
dc.identifier.urnURN:NBN:no-56970
dc.type.documentForskningsrapporten_US
dc.source.isbn978-82-7368-425-7
dc.identifier.fulltextFulltext https://www.duo.uio.no/bitstream/handle/10852/53792/2/report.pdf


Files in this item

Appears in the following Collection

Hide metadata