An efficient method for the retrieval of objects by topological relations in spatial database systems |
| |
| Institution: | 1. Faculty of Engineering & IT University of Technology, Sydney, Australia;2. MARCS Institute and School of Computing, Engineering and Mathematics, University of Western Sydney, Australia;3. School of Computer Software, Tianjin University, China;1. AntiMicrobial Agents Unit, Laboratory for Phytobiochemistry and Medicinal Plants Studies, Department of Biochemistry, University of Yaoundé I, PO Box 812, Yaoundé, Cameroon;2. Laboratory of Pharmacognosy and Botany, Department of Pharmacy, Cheikh Anta Diop University, PO Box 5005 Fann, Dakar, Senegal;3. Department of Environmental and Mechanical Engineering, Vasile Alecsandri University of Bacau, Calea Marasesti 157, Bacau 600115 Romania;4. Laboratory of Biochemistry, Department of Biochemistry, University of Douala, PO Box 24157, Douala, Cameroon;5. Department of Biology, Ecology and Environmental Protection, Vasile Alecsandri University of Bacau, Calea Marasesti 157, Bacau 600115 Romania;1. Wageningen Seed Lab, Laboratory of Plant Physiology, Wageningen University, Droevendaalsesteeg 1, 6708 PB Wageningen, The Netherlands;2. Laboratório de Bioquímica, Biotecnologia e Bioprodutos, Departmento de Biofunção, Universidade Federal da Bahia, Reitor Miguel Calmon s/n, 40160-100 Salvador, Brazil;1. Department of Chemistry, Graduate School of Science, Chiba University, Chiba, Japan;2. Department of Biosignaling and Radioisotope Experiment, Interdisciplinary Center for Science Research, Organization for Research and Academic Information, Shimane University, Izumo, Japan |
| |
| Abstract: | In this paper, we present a new method to improve the performance of query processing in a spatial database. The previous approach can process the retrieval of spatial objects by topological relations using R-tree structures based on minimum bounding rectangles. In our approach, we add internal rectangle to the leaf nodes of the R-tree as additional information for helping objects retrieval. As a result, the number of false hits can be reduced and part of the true hits can be identified at the early stage of searching. The experiments demonstrated that the performance of database systems can be improved because both the number of objects accessed and the number of objects requiring detailed inspection are much less than those in the previous approach. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
