【摘 要】
：
针对大数据库中正则表达式查询,提出了一种基于索引的有效算法。首先,构造索引。该索引结构在前缀树基础上加以改进,为每个节点创建二维数组存放该节点所辖子树各层的首次关
【机 构】
：
郑州航空工业管理学院计算机科学与应用系,上海交通大学计算机科学与工程系
【基金项目】
：
国家自然科学基金项目（U1304616）, 河南省科技攻关基金项目（122102210480）
论文部分内容阅读
针对大数据库中正则表达式查询,提出了一种基于索引的有效算法。首先,构造索引。该索引结构在前缀树基础上加以改进,为每个节点创建二维数组存放该节点所辖子树各层的首次关键节点,并对每个节点附加关键节点指针以指向同层的下一关键节点。然后,通过所提出的索引结构进行查询。最后,分析了所提出算法的时间和空间复杂度,并进行了实验。实验结果证明：随着数据集的增加,其查询时间和输入/输出（I/O）时间增长速度较缓慢,说明其可扩展性较好,适合于大数据库中正则表达式查询。并且,随着查询字串的增加,查询时间与I/O时间均呈递减趋势
其他文献
国家经济实力日渐提升,随之带动了广播电视行业领域迅猛发展。语言是一种具有美感的艺术语言,主持人的语音语言表达与通信效果直接相关。播音主持语言的呈现是一个重新创建的
本文阐述了井损的基本特征，着重讨论了单位涌水量、涌水量曲线方程及参数获取三个方面在实践中存在的问题、推举一种计算井损及校正降深的有效方法，并通过实例说明裘布依渗透系
目的 ：探讨预见性护理在预防产妇产后出血方面的应用价值。方法 ：对2014年3月-2015年4月期间在我院产科接受分娩且具有产后出血倾向的90例产妇的临床资料进行回顾性研究。我们
私募证券投资基金是中国证券市场的重要组成部分,其业绩很大程度上取决于投资过程中所采用的投资策略。然而由于严格的定向信息披露制度,理论界对于私募证券投资基金投资策略
目的 ：探讨对使用中心静脉导管进行胸腔闭式引流治疗的胸腔积液患者实施综合护理的临床效果。方法 ：对2014年2月~2015年2月期间我院收治的46例胸腔积液患者的临床资料进行回顾
教育质量问题一直是我国高等教育领域的重大现实问题,受到社会普遍关注。有关高等教育质量问题的研究,各国学者从国家、学校等宏观和中观层面研究的比较多,对教师个体微观层
唐彦谦师法众家,但李商隐对其影响最大,其影响主要体现在诗歌所抒发的情感和诗歌的艺术特色上,即诗歌感情深沉,工于用典和长于讽谕。
Tang Yan-qian teacher-law home, but
斯特林发动机燃油供给系统的快速调节和稳定控制是决定整机运行稳定性的基础,对燃油经济性和排放性能也有重要影响。采用32位ColdFire系列单片机作为主控单元构建了斯特林发
电网中存在的干扰对电力载波通信质量有着极大的影响。将电网中噪声、谐波与载波信号的处理视为盲源分析问题，提出了 WT-JADE 算法对载波信号进行检测，剔除影响载波信号传输的