Cited By
View all- Kouiroukidis NEvangelidis G(2011)The Effects of Dimensionality Curse in High Dimensional kNN SearchProceedings of the 2011 15th Panhellenic Conference on Informatics10.1109/PCI.2011.45(41-45)Online publication date: 30-Sep-2011
Performance evaluation of multidimensional access methods
Pages 183 - 184
Abstract
In this paper, we describe an experimental examination of a well-known group of multidimensional access methods, called the R-tree group. The test environment aimed at investigating how the performance of such access methods is affected by factors such as datasets volume scalability, disk page size and the area of non-zero size objects. The workload was composed of point queries, intersection and containment range queries. Moreover, we analyzed the efficiency of initial indexing structure building. We based our comparison mainly on the number of disk accesses.
References
[1]
{1} Beckmann, N., Kriegel, H.-P., Schneider, R., Seeger, B. The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles. In Proc. 1990 ACM SIGMOD Conference, 1990.
[2]
{2} Cameiro, A.P. Performance Evaluation of Multidimensional Access Methods using Real Datasets (in Portuguese). Master's thesis, IC, Unicamp, 1998.
[3]
{3} Cox Junior, F.S. Analysis of Spatial Access Methods Applied to Database Management Systems (in Portuguese). Master's thesis, DCC, Unicamp, 1991.
[4]
{4} Günther, O., Bilmes, J. Tree-based Access Methods for Spatial Databases: Implementation and Performance Evaluation. IEEE TKDE, 3(3): 342-356, September 1991.
[5]
{5} Greene, D. An Implementation and Performance Analysis of Spatial Data Access Methods. In Proc. 5th IEEE ICDE, 1989.
[6]
{6} Guttman, A. R-Trees: A Dynamic Index Structure for Spatial Searching. In Proc. 1984 ACM SIGMOD Conference, 1984.
[7]
{7} Kriegel, H.-P., Schiwietz, M., Schneider, R., Seeger, B. Performance Comparison of Point and Spatial Access Methods. In Design and Implementation of Large Spatial Databases, v. 409 of Lecture Notes in Computer Science, 1989.
[8]
{8} Sellis, T., Roussopoulos, N., Faloutsos, C. The R+-Tree: A Dynamic Index for Multi-Dimensional Objects. In Proc 13th VLDB Conference, 1987.
Index Terms
- Performance evaluation of multidimensional access methods
Recommendations
Multidimensional access methods
Search operations in databases require special support at the physical level. This is true for conventional databases as well as spatial databases, where typical search operations include the point query (find all objects that contain a given search ...
An Evaluation of Role Based Access Control Towards Easier Management Compared to Tight Security
ICFNDS '17: Proceedings of the International Conference on Future Networks and Distributed SystemsRole-based access control (RBAC) is a widely-used protocol to design and build an access control for providing the system security regarding authorization. Even though in the context of internet resources access, the authentication and access control ...
Comments
Information & Contributors
Information
Published In
November 2000
200 pages
Copyright © 2000 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 01 November 2000
Check for updates
Author Tag
Qualifiers
- Article
Conference
CIKM00: Ninth International Conference on Information and Knowledge Management
November 6 - 11, 2000
D.C., Washington, USA
Acceptance Rates
Overall Acceptance Rate 220 of 1,116 submissions, 20%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 433Total Downloads
- Downloads (Last 12 months)11
- Downloads (Last 6 weeks)2
Reflects downloads up to 06 Oct 2024
Other Metrics
Citations
Cited By
View all- Kouiroukidis NEvangelidis G(2011)The Effects of Dimensionality Curse in High Dimensional kNN SearchProceedings of the 2011 15th Panhellenic Conference on Informatics10.1109/PCI.2011.45(41-45)Online publication date: 30-Sep-2011
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in