loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
21st International Conference on Advanced Networking and Applications (AINA '07)
Grid-Aware Evaluation of Regular Path Queries on Spatial Networks
Niagara Falls, Ontario, Canada
May 21-May 23
ISBN: 0-7695-2846-5
ASCII Text
x 
 
Zhuo Miao, Dan Stefanescu, Alex Thomo, "Grid-Aware Evaluation of Regular Path Queries on Spatial Networks," Advanced Information Networking and Applications, International Conference on, pp. 158-165, 21st International Conference on Advanced Networking and Applications (AINA '07), 2007.
 
 
BibTex
x
 
@article{ 10.1109/AINA.2007.75,
author = {Zhuo Miao and Dan Stefanescu and Alex Thomo},
title = {Grid-Aware Evaluation of Regular Path Queries on Spatial Networks},
journal ={Advanced Information Networking and Applications, International Conference on},
volume = {0},
year = {2007},
issn = {1550-445X},
pages = {158-165},
doi = {http://doi.ieeecomputersociety.org/10.1109/AINA.2007.75},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Advanced Information Networking and Applications, International Conference on
TI - Grid-Aware Evaluation of Regular Path Queries on Spatial Networks
SN - 1550-445X
SP158
EP165
A1 - Zhuo Miao,
A1 - Dan Stefanescu,
A1 - Alex Thomo,
PY - 2007
KW - null
VL - 0
JA - Advanced Information Networking and Applications, International Conference on
ER -
 
Zhuo Miao, University of Victoria
Dan Stefanescu, Suffolk University
Alex Thomo, University of Victoria
Regular path queries (RPQs), expressed as regular expressions over the alphabet of database edge-labels, are commonly used for guided navigation of graph databases. While convenient to use, RPQs are notorious for their high computational demand. In this paper, we present a gridaware, fault tolerant distributed algorithm for answering RPQs on spatial networks. We engineer each part of the algorithm to account for the assumed computational-grid setting. We experimentally evaluate our algorithm, and show that for typical user queries, our algorithm satisfies the desiderata for distributed computing in general, and computational-grids in particular.
Citation:
Zhuo Miao, Dan Stefanescu, Alex Thomo, "Grid-Aware Evaluation of Regular Path Queries on Spatial Networks," aina, pp.158-165, 21st International Conference on Advanced Networking and Applications (AINA '07), 2007
Usage of this product signifies your acceptance of the Terms of Use.