基于压缩全文索引的演变图查询

来源 :计算机工程与应用 | 被引量 : 6次 | 上传用户:drcqy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
演变图中含有大量的时间和空间信息,其中某些空间信息随着时间的推移表现出相似的演变规律。给出了一种演变图查询模型,可以挖掘出在相同时间范围内具有相同变化规律的演变子图。但是演变图的规模往往是巨大的,当需要对其进行多次查询时,每次遍历整个演变图将带来非常高的查询代价,而现有的基于枚举的哈希索引算法又使得预处理过程拥有相当大的时间和空间开销,为了减少对大规模演变图的预处理代价,将压缩的全文索引技术应用于演变图,它基于涡轮转换和后缀数组。在构建后缀数组时,给出了两种不同的线性算法,确保了预处理过程的稳定性。
其他文献
前言:小物和小理是两名普通的高中生,他们酷爱物理,在学习物理的过程中,小物经常向小理提出许多刁钻而有趣的物理问题,了解他们的故事也能让你的物理达到新的高度.
重庆晚报在20多年的办报实践中,逐渐形成了主流媒体的传播风格:不媚俗、炒作,不冲动、破坏;以理性眼光,用建设角度来报道时代的变化。他们坚守"责任传媒"的新闻理念,把党的方
高中物理学科是培养学生逻辑思维能力的重要学科之一.本文针对高中物理解题思维障碍原因进行分析,通过梳理物理知识结构、加强学生实验教学、提高学生数学应用能力等教学对策
在数学教学不断发展的情况下,教师在对学生进行数学教学的时候,也需要根据学生的实际情况进行教学调整,让学生明白数学的真正含义,引导学生用发散性的思维方式学习数学知识,
【正】5月24日,为期两天的"云阳县2007年度宣传委员、新闻发言人及通讯员培训会"在县委党校举行。来自全县乡镇、县属部门的140多名新闻发言人、宣传委员、骨干通讯员参加了
高校自主招生考试统一安排在高考之后,时间在6月12日前后,各校考试命题不约而同地坚持与高考形成一定的互补性,其中代数变换是自招考试的一个重要考点.1试题表现在高校自主招
在传统物理课堂教学中,教师采用“灌输式”的教学模式,严重抹杀了学生的个性和创新能力,使学生失去了学习物理的兴趣.加之高中物理知识抽象、逻辑性强,导致很多学生对学习物