Reference TypeConference Proceedings
Holder Codeisadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S
Citation KeySafarAl-S:2005:PIBaRN
Author1 Safar, Maytham
2 Al-Saleh, Ahmad
Affiliation1 Kuwait University
2 Kuwait University
TitlePINE based RNN queries in road networks
Conference NameSimpósio Brasileiro de Geoinformática, 7 (GEOINFO).
EditorFonseca, Frederico
Casanova, Marco Antônio
Book TitleAnais
Date20-23 nov. 2005
Publisher CitySão José dos Campos
PublisherInstituto Nacional de Pesquisas Espaciais (INPE)
Conference LocationCampos do Jordão
AbstractA common query type in spatial networks is to find the Reverse Nearest Neighbors RNN of a given query object. Due to the difficulties and the expense of the required calculations to answer such a query, almost all approaches in the literature use Euclidean distances and not the real network distance. In this work, we propose an approach that is based on a real network distance computation to answer the RNN query. In addition, we distinguish between four different types of queries that could rise by using two types of objects such as a road intersection (e.g., a location of a vehicle) or an interest point (e.g., a restaurant.) Our approach is based on manipulating the network Voronoi diagram properties and applying a progressive incremental network expansion for finding the polygon inner network distances required to solve an RNN query.
Secondary TypePRE CN
Tertiary TypeOral
FormatCD-ROM, On-line.
Size590 KiB
Number of Files1
Target FileP54.pdf
Last Update2006: simone
Metadata Last Update2020: simone {D 2005}
Document Stagecompleted
Is the master or a copy?is the master
e-Mail (login)isaiasjr
User Groupadministrator
Document Stagenot transferred
Next Higher Units8JMKD3MGP8W/3HD9RLP
source Directory Contentthere are no files
agreement Directory Contentthere are no files
History2006-07-11 13:01:31 :: isaiasjr -> administrator ::
2006-08-11 14:23:46 :: administrator -> isaiasjr ::
2006-08-11 16:01:05 :: isaiasjr -> administrator ::
2008-01-10 21:04:08 :: administrator -> isaiasjr ::
2008-07-18 16:12:02 :: isaiasjr -> administrator ::
2020-05-18 19:02:11 :: administrator -> simone :: 2005
2020-05-18 19:11:32 :: simone -> isaiasjr :: 2005
Empty Fieldsaccessionnumber archivingpolicy archivist callnumber contenttype copyholder copyright creatorhistory descriptionlevel dissemination doi e-mailaddress edition electronicmailaddress group keywords label lineage mark nextedition notes numberofvolumes orcid organization parameterlist parentrepositories previousedition previouslowerunit progress project readergroup readpermission resumeid rightsholder secondarydate secondarykey secondarymark serieseditor session shorttitle sponsor subject tertiarymark url versiontype volume
Access Date2020, Oct. 31