Grid-aware evaluation of regular path queries on large Spatial networks

Regular path queries (RPQs), expressed as regular expressions over the alphabet of database edge-labels, are commonly used for guided navigation of graph databases. RPQs are the basic building block of almost all the query languages for graph databases, providing the user with a nice and simple way...

Full description

Bibliographic Details
Main Author: Miao, Zhuo
Other Authors: Thomo, Alex
Language:English
en
Published: 2007
Subjects:
Online Access:http://hdl.handle.net/1828/192