NDLI: Representing topological relationships for spatiotemporal objects

Please wait, while we are loading the content...

Representing topological relationships for spatiotemporal objects

Content Provider	Springer Nature Link
Author	Tøssebro, Erlend Nygård, Mads
Copyright Year	2010
Abstract	Several representations have been created to store topological information in normal spatial databases. Some work has also been done to represent topology for 3D objects, and such representations could be used to store topology for spatiotemporal objects. However, using 3D models has some disadvantages with regards to retrieving snapshots of the database. This paper aims at creating a spatiotemporal version of the sliced representation that supports efficient retrieval of snapshots of the past and that supports enforcing topological relationships. This paper aims to extend an earlier representation of moving objects so that it can also store and enforce some of the topological relationships between the objects. One use of such a representation is storing a changing spatial partition. As part of the effort to construct the model, an analysis of the topological relationships has been carried out to see which need to be stored explicitly and which can be computed from geometry. Both a basic time slice model and a 3D model are examined to determine how suitable they are for storing topological relationships. An extension of the time slice model is then proposed that solves some of the problems of the basic time slice model. Some algorithms for constructing the new model from snapshots of the objects along with an adjacency graph have been created. The paper also contains a short analysis on how to handle current time, as the time slice model is best at handling historical data, and on ways to speed up searches in a database in which objects of many types are connected to one another and many files therefore potentially need to be accessed.
Starting Page	633
Ending Page	661
Page Count	29
File Format	PDF
ISSN	13846175
Journal	GeoInformatica
Volume Number	15
Issue Number	4
e-ISSN	15737624
Language	English
Publisher	Springer US
Publisher Date	2010-12-04
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Topology Spatiotemporal databases Moving objects Multimedia Information Systems Geographical Information Systems/Cartography Computer Science Data Structures, Cryptology and Information Theory Information Storage and Retrieval
Content Type	Text
Resource Type	Article
Subject	Geography, Planning and Development Information Systems

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Spatiotemporal pattern queries

Efficient MaxCount and threshold operators of moving objects

A generic data model for moving objects

Representing topological relationships for spatiotemporal objects

Group spatiotemporal pattern queries

Robust high-quality interpolation of regions to moving regions

Update-efficient indexing of moving objects in road networks

Modeling Motion Relations for Moving Objects on Road Networks

GMOBench: Benchmarking generic moving objects

Representing topological relationships for spatiotemporal objects

Similar Documents

Spatiotemporal pattern queries

Efficient MaxCount and threshold operators of moving objects

A generic data model for moving objects

Representing topological relationships for spatiotemporal objects

Group spatiotemporal pattern queries

Robust high-quality interpolation of regions to moving regions

Update-efficient indexing of moving objects in road networks

Modeling Motion Relations for Moving Objects on Road Networks

GMOBench: Benchmarking generic moving objects

Representing topological relationships for spatiotemporal objects