III: Small: In-memory, Distributed, and Adaptive Spatio-textual Query Processing

III:小型:内存中、分布式和自适应空间文本查询处理

基本信息

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

项目摘要

The widespread use of GPS-enabled smartphones along with the popularity of microblogging and social networking, e.g., Twitter and Facebook, has resulted in producing large amounts of text data. Typically, this text data, e.g., the tweets, are geo-tagged by the location in which the text data has been produced. Many applications make good use of this stream of geo-tagged text data (also termed spatial-keyword or spatio-textual data), and provide services to users based on the textual and the spatial components of the data. Applications need to process large numbers of user queries against spatio-textual data. For example, location-aware ad targeting publish/subscribe systems are required to disseminate millions of ads and promotions to millions of users based on the users' locations and textual profiles. This project will address the hurdles that face these applications and their underlying systems in order to function properly. More specifically, this project will address the following research challenges that face spatio-textual servers: (1) the scalability challenge to support large amounts of spatio-textual data streams and queries in real-time; (2) the expressiveness challenge that is exemplified in the lack of mechanisms that adequately express complex spatio-textual queries -- querying capabilities need to match the growing sophistication and complexity of the continuously evolving location services; and (3) the adaptivity challenge, where systems need to adapt to changes in data distribution over time because in location services, location-data distribution, users' interests, and hot keyword topics change over time and a scalable spatio-textual server needs to continuously adapt to these changes.The project will address these scalability, expressiveness, and adaptivity challenges when processing large numbers of queries on continuously-streamed spatio-textual data. The project will investigate how to support spatio-textual data and queries as first-class citizens in an in-memory distributed data system. Scalable architectures for handling large amounts of spatio-textual data and continuous queries will be investigated. In contrast to tailored solutions, relational-like spatio-textual building-block operators will be developed to express extended-SQL spatio-textual queries along with costing, algebraic transformation rules, and query optimization techniques. To address scalability and the variation in the workload, adaptive and frequency-aware in-memory distributed indexing and query processing techniques will be developed to dynamically organize and process the continuously-evolving spatio-textual data. The spatio-textual indexing and query processing techniques to be developed will dynamically account for the changes and differences in the frequencies of keywords within the various spatial regions to automatically choose the best spatio-textual data organization that optimizes the system performance.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.
具有GPS功能的智能手机的广泛使用沿着微博和社交网络的普及,Twitter和Facebook已经产生了大量的文本数据。通常,该文本数据,例如,通过产生文本数据的位置对推文进行地理标记。许多应用程序很好地利用了这种地理标记的文本数据流(也称为空间关键字或空间文本数据),并根据数据的文本和空间成分向用户提供服务。应用程序需要处理大量的用户对空间文本数据的查询。例如,位置感知广告定向发布/订阅系统需要基于用户的位置和文本简档向数百万用户传播数百万广告和促销。该项目将解决这些应用程序及其底层系统所面临的障碍,以便正常运行。 更具体地说,本项目将解决空间文本服务器面临的以下研究挑战:(1)实时支持大量空间文本数据流和查询的可扩展性挑战;(2)表现力的挑战,表现在缺乏充分表达复杂的空间-文本查询的机制-查询能力需要与不断发展的位置服务的日益成熟和复杂性相匹配;以及(3)适应性挑战,其中系统需要适应数据分布随时间的变化,因为在位置服务中,位置数据分布、用户兴趣和热门关键字主题随着时间的推移而变化,可伸缩的空间文本服务器需要不断适应这些变化。该项目将解决在处理大量连续流空间文本数据查询时的可伸缩性、表现力和适应性挑战。该项目将研究如何在内存分布式数据系统中支持空间文本数据和查询。将研究用于处理大量空间文本数据和连续查询的可扩展架构。与定制的解决方案相比,将开发类似关系的空间-文本构建块运算符,以表达扩展的SQL空间-文本查询沿着成本计算、代数转换规则和查询优化技术。为了解决工作量的可扩展性和变化,将开发自适应和频率感知的内存分布式索引和查询处理技术,以动态组织和处理不断发展的空间文本数据。将开发的空间-文本索引和查询处理技术将动态地考虑到不同空间区域内关键词频率的变化和差异,以自动选择最佳空间。优化系统性能的文本数据组织。该奖项反映了NSF的法定使命,并通过使用基金会的知识价值和更广泛的影响审查进行评估,被认为值得支持的搜索.

项目成果

期刊论文数量(22)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
TrioStat: Online Workload Estimation in Distributed Spatial Data Streaming Systems
Spatio-temporal access methods: a survey (2010 - 2017)
  • DOI:
    10.1007/s10707-018-0329-2
  • 发表时间:
    2018-10
  • 期刊:
  • 影响因子:
    2
  • 作者:
    Ahmed R. Mahmood;Sri Punni;W. Aref
  • 通讯作者:
    Ahmed R. Mahmood;Sri Punni;W. Aref
An Investigation of Grid-enabled Tree Indexes for Spatial Query Processing
用于空间查询处理的支持网格的树索引的研究
STAR: A Cache-based Stream Warehouse System for Spatial Data
SWARM: Adaptive Load Balancing in Distributed Streaming Systems for Big Spatial Data
  • DOI:
    10.1145/3460013
  • 发表时间:
    2020-02
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Anas Daghistani;W. Aref;A. Ghafoor;Ahmed R. Mahmood
  • 通讯作者:
    Anas Daghistani;W. Aref;A. Ghafoor;Ahmed R. Mahmood
{{ 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 }}

Walid Aref其他文献

Walid Aref的其他文献

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

{{ truncateString('Walid Aref', 18)}}的其他基金

III: Small: Native Compilation, Query Processing, and Indexing for In-memory Graph Relational Data Systems
III:小:内存图关系数据系统的本机编译、查询处理和索引
  • 批准号:
    1910216
  • 财政年份:
    2019
  • 资助金额:
    $ 43.23万
  • 项目类别:
    Standard Grant
III: Small: On the Conceptual Evaluation and Optimization of Queries in Spatiotemporal Data Systems
III:小:时空数据系统中查询的概念评估和优化
  • 批准号:
    1117766
  • 财政年份:
    2011
  • 资助金额:
    $ 43.23万
  • 项目类别:
    Standard Grant
III:Small: Commugrate -- A Community-based Data Integration System
III:Small: Communigrate——基于社区的数据集成系统
  • 批准号:
    0916614
  • 财政年份:
    2009
  • 资助金额:
    $ 43.23万
  • 项目类别:
    Standard Grant
III-COR-Small: Collaborative Research: Preference- And Context-Aware Query Processing for Location-based Database Servers
III-COR-Small:协作研究:基于位置的数据库服务器的偏好和上下文感知查询处理
  • 批准号:
    0811954
  • 财政年份:
    2008
  • 资助金额:
    $ 43.23万
  • 项目类别:
    Standard Grant
A Test-bed Facility for Research in Video Database Benchmarking
用于视频数据库基准测试研究的测试平台设施
  • 批准号:
    0209120
  • 财政年份:
    2002
  • 资助金额:
    $ 43.23万
  • 项目类别:
    Continuing Grant
CAREER: Research and Development of Database Technologies for Modern Applications
职业:现代应用数据库技术的研究和开发
  • 批准号:
    0093116
  • 财政年份:
    2001
  • 资助金额:
    $ 43.23万
  • 项目类别:
    Continuing 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 RNA 测序技术解析鸽分泌鸽乳的分子机制
  • 批准号:
    31802058
  • 批准年份:
    2018
  • 资助金额:
    26.0 万元
  • 项目类别:
    青年科学基金项目
肠道细菌关键small RNAs在克罗恩病发生发展中的功能和作用机制
  • 批准号:
    31870821
  • 批准年份:
    2018
  • 资助金额:
    56.0 万元
  • 项目类别:
    面上项目
Small RNA介导的DNA甲基化调控的水稻草矮病毒致病机制
  • 批准号:
    31772128
  • 批准年份:
    2017
  • 资助金额:
    60.0 万元
  • 项目类别:
    面上项目
基于small RNA-seq的针灸治疗桥本甲状腺炎的免疫调控机制研究
  • 批准号:
    81704176
  • 批准年份:
    2017
  • 资助金额:
    20.0 万元
  • 项目类别:
    青年科学基金项目
水稻OsSGS3与OsHEN1调控small RNAs合成及其对抗病性的调节
  • 批准号:
    91640114
  • 批准年份:
    2016
  • 资助金额:
    85.0 万元
  • 项目类别:
    重大研究计划

相似海外基金

SHF: Small: Taming Huge Page Problems for Memory Bulk Operations Using a Hardware/Software Co-Design Approach
SHF:小:使用硬件/软件协同设计方法解决内存批量操作的大页面问题
  • 批准号:
    2400014
  • 财政年份:
    2024
  • 资助金额:
    $ 43.23万
  • 项目类别:
    Standard Grant
SHF: Small: QED - A New Approach to Scalable Verification of Hardware Memory Consistency
SHF:小型:QED - 硬件内存一致性可扩展验证的新方法
  • 批准号:
    2332891
  • 财政年份:
    2024
  • 资助金额:
    $ 43.23万
  • 项目类别:
    Standard Grant
SHF: Small: Redesigning the Memory System in the Era of Compute Express Link
SHF:小型:重新设计 Compute Express Link 时代的内存系统
  • 批准号:
    2333049
  • 财政年份:
    2024
  • 资助金额:
    $ 43.23万
  • 项目类别:
    Standard Grant
AF: Small: Memory Bounded Optimization and Learning
AF:小:内存限制优化和学习
  • 批准号:
    2341890
  • 财政年份:
    2024
  • 资助金额:
    $ 43.23万
  • 项目类别:
    Standard Grant
CSR: Small: Processing-in-Memory enabled Manycore Systems to Accelerate Graph Neural Network-based Data Analytics
CSR:小型:启用内存处理的众核系统可加速基于图神经网络的数据分析
  • 批准号:
    2308530
  • 财政年份:
    2023
  • 资助金额:
    $ 43.23万
  • 项目类别:
    Standard Grant
CSR: Small: Learning and Management in Tiered Memory Systems
CSR:小:分层内存系统中的学习和管理
  • 批准号:
    2323100
  • 财政年份:
    2023
  • 资助金额:
    $ 43.23万
  • 项目类别:
    Standard Grant
CSR: Small: Cache-Coherent Accelerators for Efficient Persistent Memory Programming
CSR:小型:用于高效持久内存编程的缓存一致性加速器
  • 批准号:
    2245999
  • 财政年份:
    2023
  • 资助金额:
    $ 43.23万
  • 项目类别:
    Standard Grant
Robust and Efficient Learning of High-Resolution Brain MRI Reconstruction from Small Referenceless Data
从小型无参考数据中稳健而高效地学习高分辨率脑 MRI 重建
  • 批准号:
    10584324
  • 财政年份:
    2023
  • 资助金额:
    $ 43.23万
  • 项目类别:
Targeting MSUT2 with small molecules to ameliorate pathological tau
用小分子靶向 MSUT2 改善病理性 tau
  • 批准号:
    10735826
  • 财政年份:
    2023
  • 资助金额:
    $ 43.23万
  • 项目类别:
Molecular engineering and systematic evaluation of bispecific aptamers to develop potent and efficacious therapies for the immunomodulation of Non-Small Cell Lung Cancer
双特异性适体的分子工程和系统评估,以开发有效的非小细胞肺癌免疫调节疗法
  • 批准号:
    10751309
  • 财政年份:
    2023
  • 资助金额:
    $ 43.23万
  • 项目类别:
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了