III: Small: Scalable RDF Query Processing Using a Cloud Infrastructure

III：小型：使用云基础设施进行可扩展的 RDF 查询处理

• 批准号: 1115871
• 负责人: Praveen Rao
• 金额: $ 31.98万
• 依托单位: University of Missouri-Kansas City
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2011
• 资助国家: 美国
• 起止时间: 2011-07-01 至 2015-12-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1115871&HistoricalAwards=false
• 关键词: III; Small; Scalable; RDF; Query

Resource Description Framework (RDF) has, in recent years, become an increasingly important data and knowledge representation formalism for a broad range of applications, including the World Wide Web. With rapidly growth in the size of RDF datasets, there is growing need for scalable and efficient technologies for storing, indexing, and querying RDF datasets that are trillions of triples in size. This project, led by Dr. Praveen Rao of University of Missouri-Kansas City, aims to address this need by developing: (1) A novel approach to storing, indexing, and querying of RDF data that treats graphs as first-class citizens to reduce the cost and number of joins required for graph pattern matching using RDF signatures, RDF signature indexes and line graphs; (2) A new approach for parallel SPARQL query processing on cloud platforms using data distribution schemes based on RDF signatures, location index for quickly finding RDF graphs of interest across computing nodes, and a gossip-driven query execution model and (3) A new approach for selectivity estimation of RDF graph patterns for query optimization based on new gossip algorithms for cardinality estimation of RDF graph patterns and a divide-andconquer method for effective load balancing and improved accuracy. The broader impacts of this project include new courses covering topics in RDF data management and cloud computing, a scalable RDF reasoning tool over cancer data for oncologists, new cloud services for very large RDF data stores, increased opportunities for research-based advanced training of undergraduate and graduate students, including women. The results of this research, including publications, software, and data sets will be freely shared with the broader community. Additional information about the can be accessed through the project website at http://vortex.sce.umkc.edu/ric.html.

近年来，资源描述框架（RDF）已成为一种越来越重要的数据和知识表示形式，用于包括万维网在内的广泛应用。随着RDF数据集规模的快速增长，对于存储、索引和查询具有数万亿三元组大小的RDF数据集的可伸缩和高效技术的需求也在不断增长。该项目由密苏里-堪萨斯城大学的Praveen Rao博士领导，旨在通过开发：(1)一种存储、索引和查询RDF数据的新方法，该方法将图视为一等公民，以减少使用RDF签名、RDF签名索引和线图进行图模式匹配所需的成本和连接数量；(2)云平台上并行SPARQL查询处理的一种新方法，使用基于RDF签名的数据分布方案，在计算节点间快速查找感兴趣的RDF图的位置索引，(3)基于用于RDF图模式基数估计的新八卦算法和用于有效负载平衡和提高准确性的分而治之方法，提出了用于查询优化的RDF图模式选择性估计的新方法。该项目的更广泛影响包括涵盖RDF数据管理和云计算主题的新课程，为肿瘤学家提供可扩展的癌症数据RDF推理工具，为超大型RDF数据存储提供新的云服务，为本科生和研究生（包括女性）提供更多基于研究的高级培训机会。这项研究的结果，包括出版物、软件和数据集，将与更广泛的社区免费共享。有关该项目的更多信息可通过该项目的网站http://vortex.sce.umkc.edu/ric.html获得。