III: Small: From Regular Expressions to Nested Words in Complex Event and Semistructured Information Processing
III: Small: From Regular Expressions to Nested Words in Complex Event and Semistructured Information Processing
批准号:
1118107
负责人:
Carlo Zaniolo
金额:
$50.0万
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2011
资助国家:
美国
项目状态:
已结题
起止时间:
2011-09-01 至 2014-08-31
中文摘要
需要更强大、更高效的查询语言来查找存储序列和数据流中的复杂模式,这是广泛的应用程序所共有的,包括软件分析、复杂事件处理、RNA结构识别、时态数据库和XML查询。该项目的目标是开发一个统一的框架,以支持非常强大的模式语言及其针对不同应用程序领域的查询优化技术。为了实现这一目标,该项目采用了以下方法:(1)嵌套的Kleene-closure (K*)结构来为查询语言实现更高水平的表达能力,以及(2)嵌套的Words和可见的下推自动机作为它们在不同应用领域的统一实现和查询优化的基础。这种基于K*的方法以前成功地应用于关系序列,现在被推广到不同的计算环境和应用领域。通过统一的框架,该项目设计并演示了在表达能力和性能方面优于现有语言的XML和时态查询语言。然后演示了统一框架在新的应用领域中的使用。特别是,它开发了高效的RNA结构查询语言和软件分析。这些研究成果将对软件分析、基因组数据库、复杂事件处理、数字政务和科学研究等诸多应用产生重大影响。该项目支持博士生在高级查询语言和数据流管理系统领域进行研究。一个新的研究生水平的课程涵盖了这些领域,并整合了研究成果的项目被引入到课程。该研究的出版物、技术报告、软件和实验数据可通过该项目网站获得:http://yellowstone.cs.ucla.edu/nsf-projects/RegExpr2NestedWords.html。
英文摘要
The need for more powerful and efficient query languages to find complex patterns in stored sequences and data streams is shared by a wide spectrum of applications, including software analysis, complex event processing, identification of RNA structures, temporal databases and XML queries. The goal of this project is to develop a unified framework to support very powerful pattern languages and their query optimization techniques for different application domains. To achieve this goal, the project follows the approach of using (i) nested Kleene-closure (K*) constructs to achieve greater levels of expressive power for the query languages, and (ii) Nested Words and Visibly Pushdown Automata as the basis for their unified implementation and query optimization over different application domains. This K*-based approach was previously applied successfully to relational sequences and are now generalized to different computing environments and application domains. Through the unified framework, the project designs and demonstrates XML and temporal query languages that compare favorably in terms of expressive power and performance with existing ones. It then demonstrates the use of the unified framework in new application areas. In particular, it develops efficient query languages for RNA structures and software analysis. These research results will have great impacts on many applications, such as software analysis, genomic databases, complex event processing, digital government and scientific studies. This project supports Ph.D. students to pursue research in the areas of advanced query languages and data stream management systems. A new graduate-level course covering these areas and integrating the research results from the project are introduced into the curriculum. Publications, technical reports, software and experimental data from this research are available via the project web site at: http://yellowstone.cs.ucla.edu/nsf-projects/RegExpr2NestedWords.html.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
III: Small: Scalable Analytics for Data Bases and Data Streams--a Unified Approach
-
批准号:1218471
-
项目类别:Standard Grant
-
资助金额:$49.9万
-
财政年份:2012
-
负责人:Carlo Zaniolo
-
依托单位:
III: Small: Information Systems Under Schema Evolution: Analyzing Change Histories and Management Tools
-
批准号:0917333
-
项目类别:Continuing Grant
-
资助金额:$47.55万
-
财政年份:2009
-
负责人:Carlo Zaniolo
-
依托单位:
SGER: Efficient Support for Mining Queries in Data Stream Management Systems
-
批准号:0742267
-
项目类别:Standard Grant
-
资助金额:$20.0万
-
财政年份:2007
-
负责人:Carlo Zaniolo
-
依托单位:
III-COR: Collaborative Research: Graceful Evolution and Historical Queries in Information Systems--a Unified Approach
-
批准号:0705345
-
项目类别:Standard Grant
-
资助金额:$20.47万
-
财政年份:2007
-
负责人:Carlo Zaniolo
-
依托单位:
SGER Collaborative Research: Support for Design of Evolving Information Systems
-
批准号:0339259
-
项目类别:Standard Grant
-
资助金额:$5.0万
-
财政年份:2003
-
负责人:Carlo Zaniolo
-
依托单位:
User-Defined Aggregates for Advanced Database Applications
-
批准号:0070135
-
项目类别:Continuing Grant
-
资助金额:$36.37万
-
财政年份:2000
-
负责人:Carlo Zaniolo
-
依托单位:
Active Databases and Temporal Reasoning
-
批准号:9632272
-
项目类别:Standard Grant
-
资助金额:$19.52万
-
财政年份:1996
-
负责人:Carlo Zaniolo
-
依托单位:
Non-Determinism in Deductive Databases
-
批准号:9314905
-
项目类别:Standard Grant
-
资助金额:$2.0万
-
财政年份:1994
-
负责人:Carlo Zaniolo
-
依托单位:
国内基金
海外基金
登录
查看更多内容
昼夜节律性small RNA在血斑形成时间推断中的法医学应用研究
-
批准号:
-
项目类别:省市级项目
-
资助金额:--
-
批准年份:2024
-
负责人:
-
依托单位:
tRNA-derived small RNA上调YBX1/CCL5通路参与硼替佐米诱导慢性疼痛的机制研究
-
批准号:
-
项目类别:省市级项目
-
资助金额:10.0万元
-
批准年份:2022
-
负责人:张祥忠
-
依托单位:
Small RNA调控I-F型CRISPR-Cas适应性免疫性的应答及分子机制
-
批准号:32000033
-
项目类别:青年科学基金项目
-
资助金额:24.0万元
-
批准年份:2020
-
负责人:林平
-
依托单位:
Small RNAs调控解淀粉芽胞杆菌FZB42生防功能的机制研究
-
批准号:31972324
-
项目类别:面上项目
-
资助金额:58.0万元
-
批准年份:2019
-
负责人:高学文
-
依托单位:
变异链球菌small RNAs连接LuxS密度感应与生物膜形成的机制研究
-
批准号:81900988
-
项目类别:青年科学基金项目
-
资助金额:21.0万元
-
批准年份:2019
-
负责人:毛梦莹
-
依托单位:
肠道细菌关键small RNAs在克罗恩病发生发展中的功能和作用机制
-
批准号:31870821
-
项目类别:面上项目
-
资助金额:56.0万元
-
批准年份:2018
-
负责人:陈江宁
-
依托单位:
基于small RNA 测序技术解析鸽分泌鸽乳的分子机制
-
批准号:31802058
-
项目类别:青年科学基金项目
-
资助金额:26.0万元
-
批准年份:2018
-
负责人:麻慧
-
依托单位:
Small RNA介导的DNA甲基化调控的水稻草矮病毒致病机制
-
批准号:31772128
-
项目类别:面上项目
-
资助金额:60.0万元
-
批准年份:2017
-
负责人:吴建国
-
依托单位:
基于small RNA-seq的针灸治疗桥本甲状腺炎的免疫调控机制研究
-
批准号:81704176
-
项目类别:青年科学基金项目
-
资助金额:20.0万元
-
批准年份:2017
-
负责人:赵继梦
-
依托单位:
水稻OsSGS3与OsHEN1调控small RNAs合成及其对抗病性的调节
-
批准号:91640114
-
项目类别:重大研究计划
-
资助金额:85.0万元
-
批准年份:2016
-
负责人:何祖华
-
依托单位: