首页    期刊浏览 2024年11月25日 星期一
登录注册

文章基本信息

  • 标题:Indexing method for multidimensional vector data
  • 本地全文:下载
  • 作者:Terry Justin ; Stantic Bela
  • 期刊名称:Computer Science and Information Systems
  • 印刷版ISSN:1820-0214
  • 电子版ISSN:2406-1018
  • 出版年度:2013
  • 卷号:10
  • 期号:3
  • 页码:1077-1104
  • DOI:10.2298/CSIS120702022T
  • 出版社:ComSIS Consortium
  • 摘要:

    Efficient management of multidimensional data is a challenge when building modern database applications that involve many fold data such as temporal, spatial, data warehousing, bio-informatics, etc. This problem stems from the fact that multidimensional data has no order that preserves proximity. The majority of existing solutions to this problem cannot be easily integrated into the current relational database systems since they require modifications to the kernel. A prominent class of methods that can use existing access structures are ‘space filling curves’. In this work we describe a method that is also based on the space filling curve approach, but in contrast to earlier methods, it connects regions of various sizes rather than points in multidimensional space. Our approach allows efficient transformation of interval queries into regions of data which results in significant improvements when accessing the data. In detailed empirical study, we have demonstrated that the proposed method, which can be integrated within the commercial RDBMS, outperforms the best available off-the-shelf methods for accessing multidimensional point data.

  • 关键词:nema
国家哲学社会科学文献中心版权所有