Implementing and Evaluating R-Tree Techniques on Concurrency Control and Recovery with Modifications on Nonspatial Domains

Rucche Sharrma () and Amit Gupta ()
Additional contact information
Rucche Sharrma: SOCIS, IGNOU
Amit Gupta: G.G.S. Indraprastha University

A chapter in Quality, IT and Business Operations, 2018, pp 203-211 from Springer

Abstract: Abstract Upon review of the present applications that work on use of database for spatial data, it is identified that the same needs are to be incorporated in the database management systems for better support on these products. This research talks about one of those techniques in the context of handling spatial data incorporating its nonspatial element. Spatial objects are mostly handled via a minimum bounding box in most popular spatial access methods. This kind of generalization and approximation is fast but inaccurate for answers to queries. Many researchers have already worked on finding better minimum geometrical shape for a spatial object. This research takes it further and implements one such better method minimum binding circle (MBC). Apart from R-link tree, no other research has been done in incorporating a nonspatial element into the spatial object. In R-link too it is at a very fundamental level wherein the element inserted is a logical sequence number to be used for sequencing the nodes in the tree and has no relevance in the database. However, this research takes it further and introduces NS link tree (nonspatial) with minimum bounding circle and adding relevant nonspatial data at each point to reduce the number of query results to the database, thereby proving that the links to the database based on the queries are considerably reduced. Concurrency control is maintained through a priority queue. Separate log files are used to handle recovery.

Keywords: NS link tree; Spatial system; R-trees; Concurrency; Database; Recovery; R-link trees (search for similar items in EconPapers)
Date: 2018
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:prbchp:978-981-10-5577-5_17

Ordering information: This item can be ordered from
http://www.springer.com/9789811055775

DOI: 10.1007/978-981-10-5577-5_17

Access Statistics for this chapter

More chapters in Springer Proceedings in Business and Economics from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().