Collaborative Research: ASES: An Approximate Search Engine for Structure
合作研究:ASES:结构近似搜索引擎
基本信息
- 批准号:9988636
- 负责人:
- 金额:$ 19.47万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Continuing Grant
- 财政年份:2000
- 资助国家:美国
- 起止时间:2000-09-15 至 2004-08-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
The goal of this research project is to make it possible to process approximate queries on combinatorial structures such as trees and graphs in a fast (i.e., sublinear with respect to the number of objects being searched) and efficient manner. The ultimate goal is to be as fast as approximate keyword search in text documents. The approach consists of: (1) discovering the best heuristics for answering these NP-complete problems in polynomial time with high quality, and (2) discovering data structures to make queries on thousands or millions of such objects fast. The results of this project will provide techniques and software to search for patterns among graph and tree structured data. Possible applications of such a search engine include searches among proteins, chemical compounds, neuroanatomical structures, Web/text filters and XML documents. The techniques developed in this research are in particular suitable for bioinformatics and biocomputing applications. Professors Shasha and Wang plan to collaborate with five additional researchers in these areas: Jack Collins, National Cancer Institute working in small molecule-protein docking for drug design; Michael Donohue, Professor of Biology and Director of the Harvard University Herbaria planning to apply this research to phylogenic trees; Bruce Shapiro, National Cancer Institute developing algorithms and computational systems for determining structure/function of nucleic acids; Cathy Wu, National Biomedical Research Foundation doing research in analysis and classification of protein sequences; and Daniel Zaharevitz, National Cancer Institute whose goal is to make biological and structural data more available to the research community via better search capabilities. These collaborators help to motivate and validate the tree and graph matching tools and algorithms development for biological applications.http://www.cis.njit.edu/~jason/sigmod.html
该研究项目的目标是使在快速(即,相对于被搜索的对象的数量是次线性的)和有效的方式。最终目标是在文本文档中像近似关键字搜索一样快。该方法包括:(1)发现在多项式时间内高质量地回答这些NP完全问题的最佳算法,以及(2)发现数据结构以快速地对数千或数百万这样的对象进行查询。这个项目的结果将提供技术和软件来搜索图形和树结构数据中的模式。这种搜索引擎的可能应用包括在蛋白质、化合物、神经解剖结构、Web/文本过滤器和XML文档之间进行搜索。在这项研究中开发的技术特别适合于生物信息学和生物计算应用。Shasha教授和Wang教授计划与这些领域的另外五名研究人员合作:杰克·柯林斯(Jack Collins),国家癌症研究所,致力于药物设计的小分子-蛋白质对接;迈克尔·多诺霍(Michael Donohue),生物学教授兼主任哈佛大学植物标本馆计划将这项研究应用于系统发育树;布鲁斯夏皮罗,国家癌症研究所开发的算法和计算系统,用于确定核酸的结构/功能; Cathy Wu,国家生物医学研究基金会,从事蛋白质序列分析和分类的研究;丹尼尔Zaharevitz,国家癌症研究所,其目标是通过更好的搜索能力使研究界更容易获得生物和结构数据。这些合作者帮助激励和验证生物学的树和图匹配工具和算法开发applications.http://www.cis.njit.edu/~jason/sigmod.html
项目成果
期刊论文数量(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 }}
Jason Wang其他文献
263 A2B694, an autologous logic-gated cell therapy targeting mesothelin
263 A2B694,一种针对间皮素的自体逻辑门控细胞疗法
- DOI:
- 发表时间:
2022 - 期刊:
- 影响因子:0
- 作者:
Julian Molina;T. Tokatlian;Jason Wang;Shruti Sharma;Diane Manry;Martin S Naradikian;G. Asuelime;Breanna DiAndreth;A. Winters;T. S. Miguel;A. Mardiros;Sandip Patel;E. Garon;Diane M. Simeone;S. Kopetz;M. Morelli;T. Welling;M. Borad;K. Kirtane;E. Ng;J. Welch;David Maloney;W. Go;A. Kamb;A. Hamburger;J. Randolph Hecht - 通讯作者:
J. Randolph Hecht
Cosmetic injectables in skin of color: A review of uses, safety, and effectiveness of neuromodulators and dermal fillers
有色皮肤的美容注射剂:神经调节剂和真皮填充剂的用途、安全性和有效性综述
- DOI:
10.1111/jocd.16297 - 发表时间:
2024 - 期刊:
- 影响因子:2.3
- 作者:
S. McKenzie;Jason Wang;A. C. Mora Hurtado;Pushpinder Uppal;Susan C. Taylor;Nada Elbuluk - 通讯作者:
Nada Elbuluk
Ethics and governance for digital disease surveillance
数字疾病监测的伦理和治理
- DOI:
- 发表时间:
2020 - 期刊:
- 影响因子:56.9
- 作者:
M. Mello;Jason Wang - 通讯作者:
Jason Wang
BJRD15963 1..6
BJRD15963 1..6
- DOI:
- 发表时间:
2016 - 期刊:
- 影响因子:0
- 作者:
Narek Shaverdian;Stephen Tenn;Darlene Veruttipong;Jason Wang;John Hegde;Chul Lee;Minsong Cao;Nzhde Agazaryan;Michael Steinberg;Patrick Kupelian;Percy Lee - 通讯作者:
Percy Lee
A planet within the debris disk around the pre-main-sequence star AU Microscopii
围绕主序前恒星 AU Microscopii 的尘埃盘中的一颗行星
- DOI:
10.1038/s41586-020-2400-z - 发表时间:
2020-06-24 - 期刊:
- 影响因子:48.500
- 作者:
Peter Plavchan;Thomas Barclay;Jonathan Gagné;Peter Gao;Bryson Cale;William Matzko;Diana Dragomir;Sam Quinn;Dax Feliz;Keivan Stassun;Ian J. M. Crossfield;David A. Berardo;David W. Latham;Ben Tieu;Guillem Anglada-Escudé;George Ricker;Roland Vanderspek;Sara Seager;Joshua N. Winn;Jon M. Jenkins;Stephen Rinehart;Akshata Krishnamurthy;Scott Dynes;John Doty;Fred Adams;Dennis A. Afanasev;Chas Beichman;Mike Bottom;Brendan P. Bowler;Carolyn Brinkworth;Carolyn J. Brown;Andrew Cancino;David R. Ciardi;Mark Clampin;Jake T. Clark;Karen Collins;Cassy Davison;Daniel Foreman-Mackey;Elise Furlan;Eric J. Gaidos;Claire Geneser;Frank Giddens;Emily Gilbert;Ryan Hall;Coel Hellier;Todd Henry;Jonathan Horner;Andrew W. Howard;Chelsea Huang;Joseph Huber;Stephen R. Kane;Matthew Kenworthy;John Kielkopf;David Kipping;Chris Klenke;Ethan Kruse;Natasha Latouf;Patrick Lowrance;Bertrand Mennesson;Matthew Mengel;Sean M. Mills;Tim Morton;Norio Narita;Elisabeth Newton;America Nishimoto;Jack Okumura;Enric Palle;Joshua Pepper;Elisa V. Quintana;Aki Roberge;Veronica Roccatagliata;Joshua E. Schlieder;Angelle Tanner;Johanna Teske;C. G. Tinney;Andrew Vanderburg;Kaspar von Braun;Bernie Walp;Jason Wang;Sharon Xuesong Wang;Denise Weigand;Russel White;Robert A. Wittenmyer;Duncan J. Wright;Allison Youngblood;Hui Zhang;Perri Zilberman - 通讯作者:
Perri Zilberman
Jason Wang的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Jason Wang', 18)}}的其他基金
Collaborative Research: CyberTraining: Pilot: Cyberinfrastructure-Enabled Machine Learning for Understanding and Forecasting Space Weather
合作研究:网络培训:试点:网络基础设施支持的机器学习用于理解和预测空间天气
- 批准号:
2320147 - 财政年份:2023
- 资助金额:
$ 19.47万 - 项目类别:
Standard Grant
Collaborative Research: RET Site: Data Sciences and Data Fluency in Scientific Data Sets (DATA3)
合作研究:RET 站点:科学数据集中的数据科学和数据流畅性 (DATA3)
- 批准号:
2206886 - 财政年份:2022
- 资助金额:
$ 19.47万 - 项目类别:
Standard Grant
EAPSI: Investigating the production of stress-induced proteins following nitrite exposure in the commonly farmed shrimp Litopenaeus vannamei
EAPSI:调查常见养殖的凡纳滨对虾暴露于亚硝酸盐后应激诱导的蛋白质的产生
- 批准号:
1414830 - 财政年份:2014
- 资助金额:
$ 19.47万 - 项目类别:
Fellowship Award
III-CXT: Structure Comparison and Mining for RNA Genomics
III-CXT:RNA基因组的结构比较和挖掘
- 批准号:
0707571 - 财政年份:2007
- 资助金额:
$ 19.47万 - 项目类别:
Standard Grant
Pattern Discovery in Combinatorial Databases: Algorithms, Applications, and Software for the Scientific Community
组合数据库中的模式发现:科学界的算法、应用程序和软件
- 批准号:
9531548 - 财政年份:1996
- 资助金额:
$ 19.47万 - 项目类别:
Continuing Grant
Discovering Motifs in Scientific Databases
发现科学数据库中的主题
- 批准号:
9224602 - 财政年份:1993
- 资助金额:
$ 19.47万 - 项目类别:
Continuing Grant
相似国自然基金
Research on Quantum Field Theory without a Lagrangian Description
- 批准号:24ZR1403900
- 批准年份:2024
- 资助金额:0.0 万元
- 项目类别:省市级项目
Cell Research
- 批准号:31224802
- 批准年份:2012
- 资助金额:24.0 万元
- 项目类别:专项基金项目
Cell Research
- 批准号:31024804
- 批准年份:2010
- 资助金额:24.0 万元
- 项目类别:专项基金项目
Cell Research (细胞研究)
- 批准号:30824808
- 批准年份:2008
- 资助金额:24.0 万元
- 项目类别:专项基金项目
Research on the Rapid Growth Mechanism of KDP Crystal
- 批准号:10774081
- 批准年份:2007
- 资助金额:45.0 万元
- 项目类别:面上项目
相似海外基金
Collaborative Research: REU Site: Earth and Planetary Science and Astrophysics REU at the American Museum of Natural History in Collaboration with the City University of New York
合作研究:REU 地点:地球与行星科学和天体物理学 REU 与纽约市立大学合作,位于美国自然历史博物馆
- 批准号:
2348998 - 财政年份:2025
- 资助金额:
$ 19.47万 - 项目类别:
Standard Grant
Collaborative Research: REU Site: Earth and Planetary Science and Astrophysics REU at the American Museum of Natural History in Collaboration with the City University of New York
合作研究:REU 地点:地球与行星科学和天体物理学 REU 与纽约市立大学合作,位于美国自然历史博物馆
- 批准号:
2348999 - 财政年份:2025
- 资助金额:
$ 19.47万 - 项目类别:
Standard Grant
"Small performances": investigating the typographic punches of John Baskerville (1707-75) through heritage science and practice-based research
“小型表演”:通过遗产科学和基于实践的研究调查约翰·巴斯克维尔(1707-75)的印刷拳头
- 批准号:
AH/X011747/1 - 财政年份:2024
- 资助金额:
$ 19.47万 - 项目类别:
Research Grant
Democratizing HIV science beyond community-based research
将艾滋病毒科学民主化,超越社区研究
- 批准号:
502555 - 财政年份:2024
- 资助金额:
$ 19.47万 - 项目类别:
Translational Design: Product Development for Research Commercialisation
转化设计:研究商业化的产品开发
- 批准号:
DE240100161 - 财政年份:2024
- 资助金额:
$ 19.47万 - 项目类别:
Discovery Early Career Researcher Award
Understanding the experiences of UK-based peer/community-based researchers navigating co-production within academically-led health research.
了解英国同行/社区研究人员在学术主导的健康研究中进行联合生产的经验。
- 批准号:
2902365 - 财政年份:2024
- 资助金额:
$ 19.47万 - 项目类别:
Studentship
XMaS: The National Material Science Beamline Research Facility at the ESRF
XMaS:ESRF 的国家材料科学光束线研究设施
- 批准号:
EP/Y031962/1 - 财政年份:2024
- 资助金额:
$ 19.47万 - 项目类别:
Research Grant
FCEO-UKRI Senior Research Fellowship - conflict
FCEO-UKRI 高级研究奖学金 - 冲突
- 批准号:
EP/Y033124/1 - 财政年份:2024
- 资助金额:
$ 19.47万 - 项目类别:
Research Grant
UKRI FCDO Senior Research Fellowships (Non-ODA): Critical minerals and supply chains
UKRI FCDO 高级研究奖学金(非官方发展援助):关键矿产和供应链
- 批准号:
EP/Y033183/1 - 财政年份:2024
- 资助金额:
$ 19.47万 - 项目类别:
Research Grant
TARGET Mineral Resources - Training And Research Group for Energy Transition Mineral Resources
TARGET 矿产资源 - 能源转型矿产资源培训与研究小组
- 批准号:
NE/Y005457/1 - 财政年份:2024
- 资助金额:
$ 19.47万 - 项目类别:
Training Grant