Index and Query Methods in Road Networks

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.

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

Contenu

Introduction.- Index Techniques.- Road Network Model.- Index in Road Network.- Query in Road Network.- The Trend of Development.