LiveZilla Live Chat Software
Warning STRICT ERROR REPORTING IS ON
Answering Pattern Queries Using Views

Answering Pattern Queries Using Views

Starting at: Rs.4,500.00

4500 reward points

Answering Pattern Queries Using Views

 Answering queries using views has proven effective for querying relational and semi-structured data. This paper investigates this issue for graph pattern queries based on graph simulation. We propose a notion of pattern containment to characterize graph pattern matching using graph pattern views. We show that a pattern query can be answered using a set of views if and only if it is contained in the views. Based on this characterization, we develop efficient algorithms to answer graph pattern queries. We also study problems for determining (minimal, minimum) containment of pattern queries. We establish their complexity (from cubic-time to NP-complete) and provide efficient checking algorithms (approximation when the problem is intractable). In addition, when a pattern query is not contained in the views, we study maximally contained rewriting to find approximate answers; we show that it is in cubic-time to compute such rewriting, and present a rewriting algorithm. We experimentally verify that these methods are able to efficiently answer pattern queries on large real-world graphs.


 


ClickMyProject Specifications
 
 
Including Packages
 
Specialization
 
  * Supporting Softwares   * 24/7 Support
  * Complete Source Code   * Ticketing System
  * Complete Documentation   * Voice Conference
  * Complete Presentation Slides   * Video On Demand *
  * Flow Diagram   * Remote Connectivity *
  * Database File   * Code Customization **
  * Screenshots   * Document Customization **
  * Execution Procedure   * Live Chat Support
  * Readme File   * Toll Free Support *
  * Addons    
  * Video Tutorials    
       
 

*- PremiumSupport Service (Based on Service Hours) ** - Premium Development Service (Based on Requirements)


Add to Cart:

  • Model: PROJ5150
  • 999 Units in Stock
  • Manufactured by: ClickMyProjects

Please Choose:

Downloadable







This product was added to our catalog on Monday 12 September, 2016.

  0