A link-based storage scheme for efficient aggregate query processing on clustered road networks

Simple item page
buir.contributor.authorAykanat, Cevdet
dc.citation.epage93en_US
dc.citation.issueNumber1en_US
dc.citation.spage75en_US
dc.citation.volumeNumber35en_US
dc.contributor.authorDemir, E.en_US
dc.contributor.authorAykanat, Cevdeten_US
dc.contributor.authorCambazoglu, B. B.en_US
dc.date.accessioned2016-02-08T10:00:31Z
dc.date.available2016-02-08T10:00:31Z
dc.date.issued2010en_US
dc.departmentDepartment of Computer Engineeringen_US
dc.description.abstractThe need to have efficient storage schemes for spatial networks is apparent when the volume of query processing in some road networks (e.g., the navigation systems) is considered. Specifically, under the assumption that the road network is stored in a central server, the adjacent data elements in the network must be clustered on the disk in such a way that the number of disk page accesses is kept minimal during the processing of network queries. In this work, we introduce the link-based storage scheme for clustered road networks and compare it with the previously proposed junction-based storage scheme. In order to investigate the performance of aggregate network queries in clustered road networks, we extend our recently proposed clustering hypergraph model from junction-based storage to link-based storage. We propose techniques for additional storage savings in bidirectional networks that make the link-based storage scheme even more preferable in terms of the storage efficiency. We evaluate the performance of our link-based storage scheme against the junction-based storage scheme both theoretically and empirically. The results of the experiments conducted on a wide range of road network datasets show that the link-based storage scheme is preferable in terms of both storage and query processing efficiency. © 2009 Elsevier B.V. All rights reserved.en_US
dc.identifier.doi10.1016/j.is.2009.03.005en_US
dc.identifier.issn0306-4379
dc.identifier.urihttp://hdl.handle.net/11693/22467
dc.language.isoEnglishen_US
dc.publisherElsevier Ltden_US
dc.relation.isversionofhttp://dx.doi.org/10.1016/j.is.2009.03.005en_US
dc.source.titleInformation Systems: databases: their creation, management and utilizationen_US
dc.subjectClusteringen_US
dc.subjectHypergraphsen_US
dc.subjectLink - based storageen_US
dc.subjectRoad networksen_US
dc.subjectSpatial databases and GISen_US
dc.subjectStorage managementen_US
dc.titleA link-based storage scheme for efficient aggregate query processing on clustered road networksen_US
dc.typeArticleen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
A link-based storage scheme for efficient aggregate query processing on clustered road networks.pdf
Size:
940.55 KB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download

Collections

Department of Computer Engineering