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...
Main Author: | |
---|---|
Other Authors: | |
Language: | English en |
Published: |
2007
|
Subjects: | |
Online Access: | http://hdl.handle.net/1828/192 |