【摘 要】
：
针对目前路径表达式的查询,提出了一种自顶向下基于模式匹配的查询策略.利用延迟结构连接,减少了目前比较费时的结构连接操作次数;另外在自顶向下基于模式匹配的计算过程中,
论文部分内容阅读
针对目前路径表达式的查询,提出了一种自顶向下基于模式匹配的查询策略.利用延迟结构连接,减少了目前比较费时的结构连接操作次数;另外在自顶向下基于模式匹配的计算过程中,为了尽可能减小中间结果集,引入一个子模式栈来保存已匹配的子模式,并利用子模式的出栈动作判断当前要处理的子模式和子模式栈的栈顶元素之间的关系(相连或者相交),从而可以删掉无用的的中间结果,一定程度上优化了空间复杂度.而且,本查询策略不依赖于特定的索引结构.通过对本查询策略进行理论分析和证明,可以看出,自顶向下基于模式匹配的查询方法是有效的.
其他文献
研究低温液体水下直接排放的传热问题,根据传热学的基本理论对传热过程进行分析与简化,分析此传热过程的特性,建立近管口水域结冰过程中温度场模型.利用此模型可计算不同的排
提出了一种新的无线信道下基于循环前缀的正交频分复用系统符号定时同步算法．该算法把连续数据流分成独立的块，通过对间隔FFT长度的两个块求相关和得到符号定时同步和粗载波频
讨论具有大量任务数的一类应用在网格系统中的资源管理和控制问题．提出了具有层次化结构的资源分配与任务调度模型，它由任务分发器和次级调度器组成．上层的任务分发器根据任务的
根据流水线技术，将光纤通道适配器的数据传输阶段与SCSI适配器的I／O任务执行阶段按流水线技术并行执行，能充分减少系统总的处理时间，提高系统总的数据传输速度．以FC—RAID3000为例
针对监控管理系统的一般要求,将其映射成具有三层结构框架的应用系统,包括前台监测层、中间数据服务层以及后台业务应用层.同时比较相关开发工具的特点,提出了一种监控管理系
对UCard动态地址总线的安全性、稳定性进行了分析，给出了动态地址总线的安全稳定性的数学模型，讨论了实现动态地址总线安全稳定性的设计方法，包括定时查询、自锁电路以及地址总