Skip to main content
  • Book
  • © 2015

Index and Query Methods in Road Networks

  • Treats the field of road networks and intelligent transportation systems, from background topics, through basic concepts as well as related works
  • Presents index technologies in road networks as non-Euclidean space such as MOR-tree, Sketch RR-tree, DynSketch, or Modified Histogram
  • Reports recent research on index and search technologies in road networks

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

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (6 chapters)

  1. Front Matter

    Pages i-xi
  2. Introduction

    • Jun Feng, Toyohide Watanabe
    Pages 1-9
  3. Index Techniques

    • Jun Feng, Toyohide Watanabe
    Pages 11-39
  4. Road Network Model

    • Jun Feng, Toyohide Watanabe
    Pages 41-69
  5. Index in Road Network

    • Jun Feng, Toyohide Watanabe
    Pages 71-106
  6. Query in Road Network

    • Jun Feng, Toyohide Watanabe
    Pages 107-146
  7. The Trend of Development

    • 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.

Authors and Affiliations

  • Hohai University, Nanjing, China

    Jun Feng

  • Nagoya Industrial Science Research Institute, Nagoya, Japan

    Toyohide Watanabe

Bibliographic Information

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access