时态拟序数据结构研究及应用

来源 :软件学报 | 被引量 : 0次 | 上传用户:walker1116_2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
时态数据索引是实现时态数据有效管理的关键技术之一.讨论了一种时态数据结构及其在时态数据索引上的应用.常规的时态数据管理技术多基于代数框架.提出了一种基于拟序关系的时态数据结构,该结构能够像常规关系数据那样实现"一次一集合"的数据操作,并可通过多线程提高查询效率.在此基础上,研究了一种时态数据索引TQOindex.首先,提出时间期间集合上拟序关系和线序划分概念,讨论了线序划分的最优(最小)性质和构建算法,并在最小线序划分框架内研究时态拟序结构基于增量式更新的插入和删除算法.其次,研究了时态拟序结构应用——引入基于拟序扩展集的时态数据索引TQOindex.该索引适用于磁盘(外存)数据管理,可在常规数据库平台上有效使用.其增量式更新机制可应用于"大数据"的动态索引技术.另外,对TQOindex进行了基本仿真,实验结果表明了该工作的可行性和有效性.提出的时态拟序数据结构着眼于新型数据,如语义数据、XML数据和移动对象数据中时态处理与整合机制,相应的工作具有较为广泛的应用扩展性.
其他文献
目的探讨呼吸功能及咳嗽排痰训练的护理应用于在肺结核手术患者的临床效果。方法选取我院在2016年7月至2017年5月期间收治的肺结核手术患者120例,按照患者接受护理方式的不同
地方政府投融资平台的负债规模在急剧膨胀中出现了规模增长过快、运作不够规范等问题。风险防控的关键是从政府、银行、平台三个层面分别解决和管控,综合运用行政、经济和法
随着浸渍纸行业的快速发展,传统卧式浸渍干燥生产线自动化程度不高,效率低,而且由于采用的控制技术较落后,系统各传动辊线速度协调性不够,剪切精度低,误差大,导致产品长度一
海草是海洋被子植物,广泛分布在温带和热带的海岸带水域,是地球上水生生态系统中最具生产力的生物之一。在西印度洋地区大概有13种海草,这些海草覆盖了12000kg海岸线的近岸柔
古典舞是中国现代舞蹈艺术的一个重要类别。古典舞起源于中国历史,在民间舞蹈艺术特点的基础上,经过艺术加工、整理和提炼而成。古典舞身韵包括身法和韵律等要素,共同构成了
农田污染已经成为我国一个很严重的环境问题,农田污染会对我国经济发展和人民健康生活产生严重后果。本文综述了我国农田污染的污染来源、污染特点,重点介绍了国内外对于农田
采用营养液培养法.研究了钙、硅对养麦根长、光合作用和叶绿素荧光的影响。结果表明。15d时0.5mmol/L和5mmol/L Al^3+处理降低了养麦根长、叶绿素含量、净光合速率(Pn)、气孔导度(Ci)
随着世界经济的飞速发展和市场全球化,市场竞争日益激烈.因此降低产品成本,提高产品质量,缩短产品开发周期已成为企业生存和发展的关键。作为CIMS的新的发展阶段的并行工程正
本文叙述一种新的无需参考物体或平面的自动三维度量学测量系统的原理,以及应用这种系统对人体头面部进行测量。
分析了微电网中风电机组的出力随机特性,计及储能运行策略、工作状态及其充放电约束,通过全时序模拟重点分析了微电网孤岛模式的运行状态及可靠性。基于负荷分块的思想,综合