课题基金 / 基金详情

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

项目摘要

项目成果

Carlo Zaniolo的其他基金

相似基金

相关文献

中文摘要
翻译
需要更强大、更高效的查询语言来查找存储序列和数据流中的复杂模式,这是广泛的应用程序所共有的,包括软件分析、复杂事件处理、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
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
III-COR: Collaborative Research: Graceful Evolution and Historical Queries in Information Systems--a Unified Approach
  • 批准号:
    0705345
  • 项目类别:
    Standard Grant
  • 资助金额:
    $20.47万
  • 财政年份:
    2007
  • 负责人:
    Carlo Zaniolo
  • 依托单位:
国内基金
海外基金
昼夜节律性small RNA在血斑形成时间推断中的法医学应用研究
  • 批准号:
  • 项目类别:
    省市级项目
  • 资助金额:
    --
  • 批准年份:
    2024
  • 负责人:
  • 依托单位:
tRNA-derived small RNA上调YBX1/CCL5通路参与硼替佐米诱导慢性疼痛的机制研究
  • 批准号:
  • 项目类别:
    省市级项目
  • 资助金额:
    10.0万元
  • 批准年份:
    2022
  • 负责人:
    张祥忠
  • 依托单位:
Small RNA调控I-F型CRISPR-Cas适应性免疫性的应答及分子机制
Small RNAs调控解淀粉芽胞杆菌FZB42生防功能的机制研究
  • 批准号:
    31972324
  • 项目类别:
    面上项目
  • 资助金额:
    58.0万元
  • 批准年份:
    2019
  • 负责人:
    高学文
  • 依托单位: