Towards Temporal Dynamic Segmentation

In recent years, there have been many research studies focusing on linear data modeling as well as on temporal GIS-T (GIS for transportation) implementations. However, what was fundamentally missing from the research circle was the study of a methodology for processing and representation of linearly referenced features in the temporal context, or temporal dynamic segmentation. This paper dissects the functional specifications of temporal dynamic segmentation. The authors start by exploring the definition and characteristics of dynamic segmentation. The scope of dynamic segmentation is extended to include two functional categories and three essential functions. The paper then defines spatiotemporal segment and a spatiotemporal join operation, which are the building blocks and the key mechanism behind temporal dynamic segmentation. A set of metric criteria for identifying spatiotemporal segment topologies are proposed as an effective alternative to the more general, but more costly, frameworks for the identification of topological relationships. The authors finally present functional specifications of the three essential functions of dynamic segmentation.

[1]  Richard T. Snodgrass,et al.  The temporal query language TQuel , 1987, TODS.

[2]  Charles E Hickman.  FEATURE-BASED DATA MODELS AND LINEAR REFERENCING SYSTEMS: AIDS TO AVOIDING EXCESSIVE SEGMENTATION OF NETWORK LINKS. , 1995 .

[3]  G. Langran.  Time in Geographic Information Systems , 1990 .

[4]  Arie Segev,et al.  Event-Join Optimization in Temporal Relational Databases , 1989, VLDB.

[5]  Richard R. Muntz,et al.  Stream Processing: Temporal Query Processing and Optimization , 1993, Temporal Databases.

[6]  Bo Guo,et al.  A feature-based linear data model supported by temporal dynamic segmentation , 2001 .

[7]  Richard T. Snodgrass,et al.  Developing Time-Oriented Database Applications in SQL , 1999 .

[8]  Arie Segev,et al.  Join Processing and Optimization in Temporal Relational Databases , 1993, Temporal Databases.

[9]  Arie Shoshani,et al.  Logical modeling of temporal data , 1987, SIGMOD '87.

[10]  Liping Wang,et al.  Temporal Geographic Information System and Its Application to Transportation , 1997 .

[11]  Tsai,et al.  ADAPTATION OF GEOGRAPHIC INFORMATION SYSTEMS FOR TRANSPORTATION , 1993 .

[12]  Albert Croker,et al.  The historical relational data model (HRDM) and algebra based on lifespans , 1986, 1987 IEEE Third International Conference on Data Engineering.

[13]  Abraham Silberschatz,et al.  Database System Concepts , 1980 .

[14]  Arie Shoshani,et al.  Temporal Data Management , 1986, VLDB.

[15]  Hazem M. Raafat,et al.  Relational Spatial Topologies for Historical Geographical Information , 1994, Int. J. Geogr. Inf. Sci..

[16]  Teresa M Adams,et al.  GUIDELINES FOR THE IMPLEMENTATION OF MULTIMODAL TRANSPORTATION LOCATION REFERENCING SYSTEMS , 2001 .

[17]  Arie Segev,et al.  A Framework for Query Optimization in Temporal Databases , 1990, SSDBM.