Index and Query Methods in Road Networks

  • Jun Feng
  • Toyohide Watanabe

Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 29)

Table of contents

  1. Front Matter
    Pages i-xi
  2. Jun Feng, Toyohide Watanabe
    Pages 1-9
  3. Jun Feng, Toyohide Watanabe
    Pages 11-39
  4. Jun Feng, Toyohide Watanabe
    Pages 41-69
  5. Jun Feng, Toyohide Watanabe
    Pages 71-106
  6. Jun Feng, Toyohide Watanabe
    Pages 107-146
  7. Jun Feng, Toyohide Watanabe
    Pages 147-154
  8. Back Matter
    Pages 155-161

About this book


This book presents the index and query techniques on road network and moving objects which are limited to road network. Here, the road network of non-Euclidean space has its unique characteristics such that two moving objects may be very close in a straight line distance. The index used in two-dimensional Euclidean space is not always appropriate for moving objects on road network. Therefore, the index structure needs to be improved in order to obtain suitable indexing methods, explore the shortest path and acquire nearest neighbor query and aggregation query methods under the new index structures.

Chapter 1 of this book introduces the present situation of intelligent traffic and index in road network, Chapter 2 introduces the relevant existing spatial indexing methods. Chapter 3-5 focus on several issues of road network and query, they involves: traffic road network models (see Chapter 3), index structures (see Chapter 4) and aggregate query methods (see Chapter 5). Finally, in Chapter 6, the book briefly describes the applications and the development of intelligent transportation in the future.


Aggregation Query Data Flow Forecast DynSketch Intelligent Transportation System MOR-Tree Modified Histogram Road Network Sketch RR-Tree Spatio-Temporal Index

Authors and affiliations

  • Jun Feng
    • 1
  • Toyohide Watanabe
    • 2
  1. 1.Hohai UniversityNanjingChina
  2. 2.Nagoya Industrial Science Research InstituteNagoyaJapan

Bibliographic information

  • DOI
  • Copyright Information Springer International Publishing Switzerland 2015
  • Publisher Name Springer, Cham
  • eBook Packages Engineering Engineering (R0)
  • Print ISBN 978-3-319-10788-2
  • Online ISBN 978-3-319-10789-9
  • Series Print ISSN 2190-3018
  • Series Online ISSN 2190-3026
  • Buy this book on publisher's site
Industry Sectors
Materials & Steel
Chemical Manufacturing
Finance, Business & Banking
IT & Software
Consumer Packaged Goods
Energy, Utilities & Environment
Oil, Gas & Geosciences