A predicate-based caching scheme for client-server database architectures

Keller, Arthur M.; Basu, Julie

doi:10.1007/s007780050014

Cited by 160 publications

(87 citation statements)

References 27 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…While not breaking new ground in caching strategies, we do apply it to a novel scenario of Semantic CEP where query performance over continuous event data can be punitive otherwise. Our caching algorithms for stream queries leverage existing state-of-the-art, resembling the global caching in [8,12], and partial query caching [15]. Other than caching query results for subsequent relational queries, we cache semantic query results for new data.…”

Section: Complex Event Processingmentioning

confidence: 99%

Incorporating Semantic Knowledge into Dynamic Data Processing for Smart Power Grids

Zhou

Simmhan

Prasanna

2012

The Semantic Web – ISWC 2012

View full text Add to dashboard Cite

Abstract. Semantic Web allows us to model and query time-invariant or slowly evolving knowledge using ontologies. Emerging applications in Cyber Physical Systems such as Smart Power Grids that require continuous information monitoring and integration present novel opportunities and challenges for Semantic Web technologies. Semantic Web is promising to model diverse Smart Grid domain knowledge for enhanced situation awareness and response by multi-disciplinary participants. However, current technology does pose a performance overhead for dynamic analysis of sensor measurements. In this paper, we combine semantic web and complex event processing for stream based semantic querying. We illustrate its adoption in the USC Campus Micro-Grid for detecting and enacting dynamic response strategies to peak power situations by diverse user roles. We also describe the semantic ontology and event query model that supports this. Further, we introduce and evaluate caching techniques to improve the response time for semantic event queries to meet our application needs and enable sustainable energy management.

show abstract

Section: Complex Event Processingmentioning

confidence: 99%

Incorporating Semantic Knowledge into Dynamic Data Processing for Smart Power Grids

Zhou

Simmhan

Prasanna

2012

The Semantic Web – ISWC 2012

View full text Add to dashboard Cite

show abstract

“…Some of them [10,12,19,36] dealt with relational queries while others [1,9,22] focused on caching for heterogeneous sources. Semantic caching [10] and predicate caching [19] were initially proposed in traditional client-server database architectures. Lee and Chu [22] focused on algorithms for choosing the best matching query in the context of semantic caching for range queries.…”

Section: Related Workmentioning

confidence: 99%

Form-based proxy caching for database-backed web sites: keywords and functions

2006

View full text Add to dashboard Cite

Web caching proxy servers are essential for improving web performance and scalability, and recent research has focused on making proxy caching work for database-backed web sites. In this paper, we explore a new proxy caching framework that exploits the query semantics of HTML forms. We identify two common classes of form-based queries from real-world database-backed web sites, namely, keyword-based queries and function-embedded queries. Using typical examples of these queries, we study two representative caching schemes within our framework: (i) traditional passive query caching, and (ii) active query caching, in which the proxy cache can service a request by evaluating a query over the contents of the cache. Results from our experimental implementation show that our form-based proxy is a general and flexible approach that efficiently enables active caching schemes for database-backed web sites. Furthermore, handling query containment at the proxy yields significant performance advantages over passive query caching, but extending the power of the active cache to do full semantic caching appears to be less generally effective.

show abstract

“…High level caching systems in which objects are not individually identified, but rather a set of objects together is identified with the query that generated it is called semantic caching [12] or predicate caching [25]. Our memory management is similar to the one present in semantic caching.…”

Section: High Level Cachingmentioning

confidence: 99%

Scalable Visual Hierarchy Exploration

Stroe

Rundensteiner

Ward

2000

Lecture Notes in Computer Science

View full text Add to dashboard Cite

More and more modern computer applications, from business decision support to scientific data analysis, utilize visualization techniques to support exploratory activities.Most visualization tools do not scale well with regard to the size of the dataset upon which they operate. Specifically, the level of cluttering on the screen is typically unacceptable and the performance is poor. To solve the problem of cluttering at the interface level, visualization tools have recently been extended to support hierarchical views of the data, with support for focusing and drilling-down using interactive brushes. To solve the scalability problem, this thesis investigates how best to couple such a visualization tool with a database management system without losing the real-time characteristic required in any interactive application.This integration must be done carefully, since visual user interactions implemented as main memory operations do not map directly into efficient database operations. In our context, the main efficiency issue is to avoid the recursive processing required for hierarchical data retrieval. For this problem, we have developed a tree labeling method, called MinMax tree, that allows the movement of the on-line recursive processing into an off-line precomputation step. Thus, at run time, the recursive processing operations translate into linear cost range queries. Secondly, we employ a main memory access strategy to support incremental loading of data into the main memory. To further reduce the response time in the system, we have designed a speculative non-pure prefetcher that brings data into memory when the system is idle. The techniques have been incorporated into XmdvTool, a multidimensional visual exploration tool, in order to achieve scalability.The tool efficiently scales up now to datasets of the order 10 5 10 7 records. Lastly, we report experimental results that illustrate the impact of the proposed techniques on the system's overall performance. AcknowledgementsMany thanks to my professors and to my friends for their support.

show abstract

A predicate-based caching scheme for client-server database architectures

Cited by 160 publications

References 27 publications

Incorporating Semantic Knowledge into Dynamic Data Processing for Smart Power Grids

Incorporating Semantic Knowledge into Dynamic Data Processing for Smart Power Grids

Form-based proxy caching for database-backed web sites: keywords and functions

Scalable Visual Hierarchy Exploration

Contact Info

Product

Resources

About