The Dynamic Monotone Priority Search Tree (DMoPST): A new efficient 2-D spatial indexing scheme with optimal update time

L. DROSSOS; S. SIOUTAS; K. TSICHLAS; K. IOANNOU

首页> 外文期刊>WSEAS Transactions on Systems >The Dynamic Monotone Priority Search Tree (DMoPST): A new efficient 2-D spatial indexing scheme with optimal update time

【24h】

The Dynamic Monotone Priority Search Tree (DMoPST): A new efficient 2-D spatial indexing scheme with optimal update time

机译：动态单调优先级搜索树（DMoPST）：一种新型的高效二维空间索引方案，具有最佳更新时间

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

For monotone generated points on the plane we present the Dynamic Monotone Priority Search Tree (DMoPST) in main / external memory with O(1) update time / O(1) block transfers in worst-case. The external version of the structure above promises efficient applications in transaction time Databases systems.

机译：对于平面上单调生成的点，我们在主/外部存储器中显示动态单调优先级搜索树（DMoPST），在最坏的情况下具有O（1）更新时间/ O（1）块传输。上面结构的外部版本保证了事务处理时间数据库系统中的高效应用。

著录项

来源
《WSEAS Transactions on Systems》 |2006年第1期|共6页
作者
L. DROSSOS; S. SIOUTAS; K. TSICHLAS; K. IOANNOU;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类数学;
关键词
Databases; Data structures;

机译：数据库;数据结构;

相似文献

外文文献
中文文献
专利

1. The Dynamic Monotone Priority Search Tree (DMoPST): A new efficient 2-D spatial indexing scheme with optimal update time [J] . L. DROSSOS, S. SIOUTAS, K. TSICHLAS, WSEAS Transactions on Systems . 2006,第1期

机译：动态单调优先级搜索树（DMoPST）：一种新型的高效二维空间索引方案，具有最佳更新时间
2. Efficient construction of Optimal Binary Search Trees using Data Preprocessing to improve Quality and Attribute Post computing to save Space and time through modified Dynamic Programming Technique [J] . S.Hrushikesava Raju, Dr. T.Swarna Latha International Journal on Computer Science and Engineering . 2016,第1期

机译：通过改进的动态规划技术，使用数据预处理有效构建最佳二叉搜索树，以提高质量和属性后计算，从而节省空间和时间
3. Hierarchical Cellular Tree: An Efficient Indexing Scheme for Content-Based Retrieval on Multimedia Databases [J] . Kiranyaz S., Gabbouj M. IEEE transactions on multimedia . 2007,第期

机译：分层的蜂窝树：多媒体数据库中基于内容的检索的有效索引方案
4. 2-D Spatial Indexing Scheme in Optimal Time [C] . Nectaries Kitsios, Christos Makris, Spyros Sioutas, East-European Conference on Advances in Databases and Information Systems Held Jointly With International Conference on Databases Systems for Advanced Applications, ADBIS-DASFAA 2000, Sep 5-9, 2000, Prague, Czech Republic . 2000

机译：最佳时间的二维空间索引方案
5. Efficient indexing and query processing techniques on spatial time series data. [D] . Zhang, Pusheng. 2005

机译：对空间时间序列数据的高效索引和查询处理技术。
6. Time-efficient patient-specific quantification of regional carotid artery fluid dynamics and spatial correlation with plaque burden [O] . John F. LaDisa Jr., Mark Bowers, Leanne Harmann, -1

机译：高效的针对患者的局部颈动脉流体动力学定量分析以及与斑块负荷的空间相关性
7. Hierarchical cellular tree: An efficient indexing scheme for content-based retrieval on multimedia databases [O] . Kiranyaz, Serkan, Gabbouj, Moncef 2007

机译：分层蜂窝树：多媒体数据库中基于内容的检索的有效索引方案
8. Time-and-Spatially Adapting Simulations for Efficient Dynamic Stall Predictions. [R] . Smith, M. J., Jain, R., Grubb, A., 2015

机译：时间和空间适应模拟以实现有效的动态失速预测。

The Dynamic Monotone Priority Search Tree (DMoPST): A new efficient 2-D spatial indexing scheme with optimal update time

摘要

著录项

相似文献

相关主题

期刊订阅