RI-Small: Structured Duplicate Detection: A New Approach to External-Memory and Parallel Graph Search

RI-Small:结构化重复检测:外部存储器和并行图搜索的新方法

基本信息

  • 批准号:
    0812558
  • 负责人:
  • 金额:
    $ 33.29万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Continuing Grant
  • 财政年份:
    2008
  • 资助国家:
    美国
  • 起止时间:
    2008-08-01 至 2012-07-31
  • 项目状态:
    已结题

项目摘要

This project will develop a new approach to scaling up state-space heuristic search based on structured duplicate detection, which leverages graph locality and structure to improve the effciency of duplicate detection. Structured duplicate detection provides a foundation for (a) a new approach to external-memory graph search which aligns the memory hierarchy with the search space, so that for example, only a small fraction of already-explored nodes need to be stored in RAM at any time in order to perform duplicate detection, (b) a new approach to parallel graph search in which an abstract representation of the state space that preserves graph locality is used to partition stored nodes among processors, and (c) a new approach to creating and learning larger and more accurate pattern database heuristics by storing part of the pattern databases on disk and distributing them among multiple processors.The search algorithms developed in this project will be tested on two challenging applications of practical importance: domain-independent planning and explicit-state model checking. But because state-space graph search is a pervasive technique in AI and other branches of computer science, the new techniques developed under this project have the potential to benefit many applications areas, including bioinformatics and computational group theory. Finally, this research project integrates AI and high-performance computing, thus providing an excellent opportunity to train students in both areas.
本项目将开发一种基于结构化重复检测的状态空间启发式搜索方法,利用图的局部性和结构来提高重复检测的效率。结构化重复检测为以下提供了基础:(a)一种新的外部存储器图搜索方法,该方法将存储器层次结构与搜索空间对齐,使得例如,在任何时候只有一小部分已经探索过的节点需要存储在RAM中以执行重复检测,(B)并行图搜索的新方法,其中使用保持图局部性的状态空间的抽象表示来在处理器之间划分存储的节点,以及(c)通过将部分模式数据库存储在磁盘上并将它们分布在多个处理器中,来创建和学习更大和更精确的模式数据库算法的新方法。但是,由于状态空间图搜索是人工智能和计算机科学其他分支中的一种普遍技术,因此该项目开发的新技术有可能使许多应用领域受益,包括生物信息学和计算群论。最后,该研究项目将人工智能和高性能计算相结合,从而为培养这两个领域的学生提供了绝佳的机会。

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

Eric Hansen其他文献

Automatic selection of loop scheduling algorithms using reinforcement learning
使用强化学习自动选择循环调度算法
P-119: Evaluation of real-world frontline treatment for multiple myeloma by race
  • DOI:
    10.1016/s2152-2650(21)02246-1
  • 发表时间:
    2021-10-01
  • 期刊:
  • 影响因子:
  • 作者:
    Ankit Kansagra;Benjamin Derman;Andrew Belli;Eric Hansen;Stefanie Goran;Ching-Kun Wang
  • 通讯作者:
    Ching-Kun Wang
Real-World First-Line Treatment and Outcomes of Patients with Chronic Lymphocytic Leukemia (CLL) Treated with Bruton Tyrosine Kinase Inhibitor (BTKi) or B-Cell Lymphoma 2 (BCL2) Therapy
  • DOI:
    10.1182/blood-2022-170596
  • 发表时间:
    2022-11-15
  • 期刊:
  • 影响因子:
  • 作者:
    William J Archibald;Anna Barcellos;Jacob Ambrose;Andrew J. Belli;Laura Fernandes;Eric Hansen;Ching-Kun Wang;Paul M. Barr
  • 通讯作者:
    Paul M. Barr
Real-World Treatment Patterns Among Patients with Newly-Diagnosed (ND)-Acute Myeloid Leukemia (AML) in the United States (US)
  • DOI:
    10.1182/blood-2022-169054
  • 发表时间:
    2022-11-15
  • 期刊:
  • 影响因子:
  • 作者:
    Dianne Pulte;Kelly J. Norsworthy;Laura Fernandes;Bindu Kanapuru;Catherine Lerro;Fatima Rizvi;Jonathon Vallejo;Kun Wang;Joseph Wynne;Anna Barcellos;Andrew J. Belli;Eric Hansen;Thomas Gwise;Paul Kluetz;Angelo De Claro;Ching-Kun Wang;Donna Rivera
  • 通讯作者:
    Donna Rivera
The relationship between transportation vulnerability, school attendance, and free transportation to an afterschool program for youth
  • DOI:
    10.1007/s11116-020-10131-x
  • 发表时间:
    2020-08-01
  • 期刊:
  • 影响因子:
    3.300
  • 作者:
    Hersila H. Patel;Sarah E. Messiah;Eric Hansen;Emily M. D’Agostino
  • 通讯作者:
    Emily M. D’Agostino

Eric Hansen的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('Eric Hansen', 18)}}的其他基金

RI: Small: A New Approach to Integrating Graphical Models in Decision-Theoretic Planning
RI:小型:在决策理论规划中集成图形模型的新方法
  • 批准号:
    1718384
  • 财政年份:
    2017
  • 资助金额:
    $ 33.29万
  • 项目类别:
    Standard Grant
RI: Small: A New Approach to Influence Diagram Evaluation
RI:小:影响图评估的新方法
  • 批准号:
    1219114
  • 财政年份:
    2012
  • 资助金额:
    $ 33.29万
  • 项目类别:
    Standard Grant
ICAPS-2004 Doctoral Consortium; June 3-7, 2004; Whistler, Canada
ICAPS-2004 博士联盟;
  • 批准号:
    0404713
  • 财政年份:
    2004
  • 资助金额:
    $ 33.29万
  • 项目类别:
    Standard Grant
CAREER: A Decision-Theoretic Approach to Intelligent Planning and Control
职业:智能规划和控制的决策理论方法
  • 批准号:
    9984952
  • 财政年份:
    2000
  • 资助金额:
    $ 33.29万
  • 项目类别:
    Continuing Grant
Polarization Aberrations in Imaging Systems
成像系统中的偏振像差
  • 批准号:
    8918141
  • 财政年份:
    1991
  • 资助金额:
    $ 33.29万
  • 项目类别:
    Continuing Grant
Linear Shift-Variant Signal Processing
线性移变信号处理
  • 批准号:
    8210412
  • 财政年份:
    1982
  • 资助金额:
    $ 33.29万
  • 项目类别:
    Standard Grant
Research Initiation - Optical Image Reconstruction From Projections
研究启动 - 从投影重建光学图像
  • 批准号:
    8006904
  • 财政年份:
    1980
  • 资助金额:
    $ 33.29万
  • 项目类别:
    Standard Grant

相似国自然基金

昼夜节律性small RNA在血斑形成时间推断中的法医学应用研究
  • 批准号:
  • 批准年份:
    2024
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
tRNA-derived small RNA上调YBX1/CCL5通路参与硼替佐米诱导慢性疼痛的机制研究
  • 批准号:
    n/a
  • 批准年份:
    2022
  • 资助金额:
    10.0 万元
  • 项目类别:
    省市级项目
Small RNA调控I-F型CRISPR-Cas适应性免疫性的应答及分子机制
  • 批准号:
    32000033
  • 批准年份:
    2020
  • 资助金额:
    24.0 万元
  • 项目类别:
    青年科学基金项目
Small RNAs调控解淀粉芽胞杆菌FZB42生防功能的机制研究
  • 批准号:
    31972324
  • 批准年份:
    2019
  • 资助金额:
    58.0 万元
  • 项目类别:
    面上项目
变异链球菌small RNAs连接LuxS密度感应与生物膜形成的机制研究
  • 批准号:
    81900988
  • 批准年份:
    2019
  • 资助金额:
    21.0 万元
  • 项目类别:
    青年科学基金项目
肠道细菌关键small RNAs在克罗恩病发生发展中的功能和作用机制
  • 批准号:
    31870821
  • 批准年份:
    2018
  • 资助金额:
    56.0 万元
  • 项目类别:
    面上项目
基于small RNA 测序技术解析鸽分泌鸽乳的分子机制
  • 批准号:
    31802058
  • 批准年份:
    2018
  • 资助金额:
    26.0 万元
  • 项目类别:
    青年科学基金项目
Small RNA介导的DNA甲基化调控的水稻草矮病毒致病机制
  • 批准号:
    31772128
  • 批准年份:
    2017
  • 资助金额:
    60.0 万元
  • 项目类别:
    面上项目
基于small RNA-seq的针灸治疗桥本甲状腺炎的免疫调控机制研究
  • 批准号:
    81704176
  • 批准年份:
    2017
  • 资助金额:
    20.0 万元
  • 项目类别:
    青年科学基金项目
水稻OsSGS3与OsHEN1调控small RNAs合成及其对抗病性的调节
  • 批准号:
    91640114
  • 批准年份:
    2016
  • 资助金额:
    85.0 万元
  • 项目类别:
    重大研究计划

相似海外基金

RI: Small: Learning to Retrieve Structured Information for Summarization and Translation of Unstructured Text
RI:小:学习检索结构化信息以摘要和翻译非结构化文本
  • 批准号:
    2137396
  • 财政年份:
    2022
  • 资助金额:
    $ 33.29万
  • 项目类别:
    Standard Grant
AF: Small: The Geometry of Learning on Structured Data Objects
AF:小:结构化数据对象学习的几何
  • 批准号:
    2115677
  • 财政年份:
    2021
  • 资助金额:
    $ 33.29万
  • 项目类别:
    Standard Grant
FET: CIF: Small: Distributed Quantum Information Processing using Structured Operators
FET:CIF:小型:使用结构化运算符的分布式量子信息处理
  • 批准号:
    2007878
  • 财政年份:
    2020
  • 资助金额:
    $ 33.29万
  • 项目类别:
    Standard Grant
NSF-BSF: RI: Small: Structured Distributions in Deep Nets
NSF-BSF:RI:小型:深度网络中的结构化分布
  • 批准号:
    2008387
  • 财政年份:
    2020
  • 资助金额:
    $ 33.29万
  • 项目类别:
    Continuing Grant
III: Small: Accessible and Interpretable Machine Reading Methods for Extracting Structured Information from Text
III:小:从文本中提取结构化信息的可访问且可解释的机器阅读方法
  • 批准号:
    2006583
  • 财政年份:
    2020
  • 资助金额:
    $ 33.29万
  • 项目类别:
    Continuing Grant
OAC Core: Small: Collaborative Research: Scalable distributed algorithms for tree structured astronomical data
OAC 核心:小型:协作研究:树结构天文数据的可扩展分布式算法
  • 批准号:
    1910428
  • 财政年份:
    2019
  • 资助金额:
    $ 33.29万
  • 项目类别:
    Standard Grant
OAC Core: Small: Collaborative Research: Scalable distributed algorithms for tree structured astronomical data
OAC 核心:小型:协作研究:树结构天文数据的可扩展分布式算法
  • 批准号:
    1906829
  • 财政年份:
    2019
  • 资助金额:
    $ 33.29万
  • 项目类别:
    Standard Grant
III: Small: Collaborative Research: Structured Methods for Multi-Task Learning
III:小:协作研究:多任务学习的结构化方法
  • 批准号:
    1908166
  • 财政年份:
    2018
  • 资助金额:
    $ 33.29万
  • 项目类别:
    Standard Grant
CIF: Small: Structured High-dimensional Data Recovery from Phaseless Measurements
CIF:小型:从无相测量中恢复结构化高维数据
  • 批准号:
    1815101
  • 财政年份:
    2018
  • 资助金额:
    $ 33.29万
  • 项目类别:
    Standard Grant
CHS: Small: Collaborative Research: Structured Data Peer Production: Addressing Challenges and Leveraging Opportunities
CHS:小型:协作研究:结构化数据同行生产:应对挑战并利用机遇
  • 批准号:
    1815507
  • 财政年份:
    2018
  • 资助金额:
    $ 33.29万
  • 项目类别:
    Continuing Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了