Scalable Template-Based Query Containment Checking for Web Semantic Caches 2003


     Related Videos
X-MIMI A Scalable Architecture for the Propagation of a Mul
Scalable Parallel Programming with CUDA on Manycore GPUs
Forming the Occlusion Template
Forming the Occlusion Template
Dreamweaver Template Tutorial

     Related Hubpages

  •  Doc. Url:    Embed Code: 

  • citeseer  status
    (0) (0 Votes)
    Views: (1020)   Date: (15-05-09)   Pages: ()
  • Author:  by Khalil Amiri Ibm  Khalil Amiri  Renu Tewari  

  • Abstract:  Semantic caches, originally proposed for client-server database systems, are being recently deployed to accelerate the serving of dynamic web content by transparently caching data on edge servers. Such caches require fast query containment tests to determine if a new query is contained in the results of cached queries. Query containment checking algorithms have been studied in the context of query optimization and materialized view selection, but their scalability remains a serious limitation. We argue that application queries are usually instantiations of a smaller number of base templates and show how this can be exploited to scale up containment checking. Our contributions include (i) algorithms to detect similarity between query predicates; (ii) efficient algorithms for proving containment among similar query predicates; (iii) a technique to dynamically aggregate similar queries in the cache to support efficient search; and (iv) integration of these schemes into a two-level containment checker. We describe our approach, report on its implementation in a dynamic web data cache, and show that it can reduce query containment cost by an order of magnitude for web workloads.

     Related Documents

     Related Groups

         Related Science News

           More on Sciencestage

           Answers

             News

               Related on Youtube Results
        • Scalable Distributed Denial of Service - Packet Control Engine Test (UDP Flood Attack)
          Scalable Distributed Denial of Service - Packet Control Engine Test (UDP Flood Attack) My third year CMP project demonstration video (Part 3) for the University of East Anglia. This video is showing a controlled packet speed test of a UDP flood... From: Scott Bevans Views: 2 0 ratings Time: 02:10 More in People & Blogs
        • Aws Re: Invent Stg 303: Building Scalable Applications On Amazon Simple Storage Service [Amazon
          Aws Re: Invent Stg 303: Building Scalable Applications On Amazon Simple Storage Service [Amazon http://bit.ly/10z7Xcd Gateway-Cached' Gateway Cached. The AWS Storage Gateway helps you connect your on-premises IT environment with the AWS cloud. Stora... From: onlineCloud1 Views: 0 0 ratings Time: 02:51 More in Science & Technology
        • Scalable Distributed Denial of Service - UDP Flood Attack.
          Scalable Distributed Denial of Service - UDP Flood Attack. My third year CMP project demonstration video (Part 2) for the University of East Anglia. This is showing a UDP Flood distributed denial of service attack ag... From: Scott Bevans Views: 3 0 ratings Time: 02:06 More in People & Blogs
        • Scalable Distributed Denial of Service - TCP SYN Attack (3 way handshake).
          Scalable Distributed Denial of Service - TCP SYN Attack (3 way handshake). My third year CMP project demonstration video (Part 1) for the University of East Anglia. This is showing a TCP SYN (3 way handshake) distributed denial of s... From: Scott Bevans Views: 48 1 ratings Time: 02:49 More in People & Blogs
        • Артем Захарченко JS scalable architecture Kernel, ScallApp, Aura, OdessaJS, April 13
          Артем Захарченко JS scalable architecture Kernel, ScallApp, Aura, OdessaJS, April 13 From: Lohika RD Views: 9 0 ratings Time: 41:05 More in Education
        • Lean Startup Circle SF: B2B Hacks - Getting from Consulting to Scalable Products (2nd edition)
          Lean Startup Circle SF: B2B Hacks - Getting from Consulting to Scalable Products (2nd edition) I had great time with the folks from Lean Startup Circle preparing and delivering this talk.The topic is using consulting as a concierge vehicle for Lean St... From: Alex Cowan Views: 9 0 ratings Time: 47:27 More in Science & Technology
        • IBM Scalable Modular Data Centre SMDC)
          IBM Scalable Modular Data Centre SMDC) From: João Santos Views: 5 0 ratings Time: 00:20 More in People & Blogs
        • NoSQL Data Modelling for Scalable eCommerce
          NoSQL Data Modelling for Scalable eCommerce Scalability is one of the major issues for successful eCommerce websites in the B2C arena. How can they solve this challenge using NoSQL? This presentation r... From: DataversityChannel Views: 6 0 ratings Time: 38:50 More in Science & Technology
        • Realizing a Scalable Global Contact Center with Microsoft Dynamics CRM
          Realizing a Scalable Global Contact Center with Microsoft Dynamics CRM A global contact center deployment can build the consistency and efficiency that not only lowers costs but also enhances the customer experience. Hear how mu... From: MSDynamicsWorld Views: 40 0 ratings Time: 01:03:36 More in People & Blogs
        • Scalable Networks Network Defense Trainer - InterOp 2013 Booth Crawl
          Scalable Networks Network Defense Trainer - InterOp 2013 Booth Crawl Info Company: Scalable Networks http://web.scalable-networks.com/ Product: Network Defense Trainer http://web.scalable-networks.com/content/network-defense-t... From: elithecomputerguy Views: 1273 35 ratings Time: 02:30 More in Science & Technology
        • IEEE Projects 2012 | Scalable Scheduling of Updates in Streaming Data Warehouses
          IEEE Projects 2012 | Scalable Scheduling of Updates in Streaming Data Warehouses IEEE Projects 2012 | Scalable Scheduling of Updates in Streaming Data Warehouses More Details: Visit http://clickmyproject.com/a-secure-erasure-codebased-clo... From: ClickMyProject Views: 0 0 ratings Time: 10:43 More in Education
        • 2013 OpenWest - 5/2 - Justin Carmony - "High Performance Websites with Scalable Workers" (57)
          2013 OpenWest - 5/2 - Justin Carmony - "High Performance Websites with Scalable Workers" (57) There comes a point in time with a website when eventually need to do something in the background. There are always cron jobs, but eventually those either do... From: utahopensource Views: 5 0 ratings Time: 51:26 More in Science & Technology
        • SQLug.se - Thomas Kejser - Scalable Datawarehousing, session 2
          SQLug.se - Thomas Kejser - Scalable Datawarehousing, session 2 Swedish SQL Server User Group recording from Thomas Kejser's presentation about Scalable Datawarehousing at 2012-02-21 in Stockholm. From: SQLugSWE Views: 0 0 ratings Time: 01:30:34 More in Science & Technology
        • SQLug.se - Thomas Kejser - Scalable Datawarehousing, session 1
          SQLug.se - Thomas Kejser - Scalable Datawarehousing, session 1 Swedish SQL Server User Group recording from Thomas Kejser's presentation about Scalable Datawarehousing at 2012-02-21 in Stockholm. From: SQLugSWE Views: 0 0 ratings Time: 55:17 More in Science & Technology
        • IEEE Projects 2012 | Scalable and Secure Sharing of Personal Health Records in Cloud Computing
          IEEE Projects 2012 | Scalable and Secure Sharing of Personal Health Records in Cloud Computing IEEE Projects 2012 | Scalable and Secure Sharing of Personal Health Records in Cloud Computing Using Attribute-Based Encryption More Details: Visit http://cl... From: ClickMyProject Views: 4 0 ratings Time: 11:02 More in Education
        • IEEE Projects 2012 | Scalable and Accurate Prediction of Availability of Atomic Web Services
          IEEE Projects 2012 | Scalable and Accurate Prediction of Availability of Atomic Web Services IEEE Projects 2012 | Scalable and Accurate Prediction of Availability of Atomic Web Services More Details: Visit http://clickmyproject.com/a-secure-erasure-c... From: ClickMyProject Views: 0 0 ratings Time: 04:47 More in Education
        • Scalable Therapeutics on Intel Architecture
          Scalable Therapeutics on Intel Architecture https://checkout.google.com/api/checkout/v2/checkoutForm/Merchant/315726081461368 http://www.globalhardware.fr/home1.html http://www.apc.com http://tnt-et-sa... From: gh france Views: 0 0 ratings Time: 01:58 More in Science & Technology
        • Managing and Monitoring a Scalable Lustre Infrastructure
          Managing and Monitoring a Scalable Lustre Infrastructure In this video from the Lustre User Group 2013 conference, Makia Minich from Xyratex presents: Managing and Monitoring a Scalable Lustre Infrastructure. Learn... From: RichReport Views: 65 0 ratings Time: 18:50 More in Science & Technology
        • Minecraft - Smallest 3 input And gate (Scalable)
          Minecraft - Smallest 3 input And gate (Scalable) A minecraft player in Taiwan. PTTjanice001. From: 曾 理 Views: 10 0 ratings Time: 01:12 More in Gaming
        • Hands Free Commissions Review How To Build A Scalable Business Hands Free Commissions
          Hands Free Commissions Review How To Build A Scalable Business Hands Free Commissions CLICK HERE... http://www.affiliatesreview.net/go/hands-free-commissions [DON'T BUY] Hands Free Commissions - BEFORE YOU BUY Hands Free Commissions [MUST SEE!] Hands Free Commissions is yet... From: HandsCommissionsFree Views: 0 0 ratings Time: 01:27 More in Howto & Style
        • HP's SL390s G7 1U Server and the SL6500 Scalable System Chassis Overview ( IT Creations, Inc )
          HP's SL390s G7 1U Server and the SL6500 Scalable System Chassis Overview ( IT Creations, Inc ) http://www.itcreations.com/ Phone: 1-800-983-5318 HP's SL390s G7 1U server and the SL6500 system chassis bring scalability, efficiency, and manageability to ... From: ITCreationsTV Views: 36 2 ratings Time: 05:07 More in Science & Technology
        • Schnauzer: Scalable Profiling for Likely Security Bug Sites
          Schnauzer: Scalable Profiling for Likely Security Bug Sites See http://www.cgo.org/cgo2013/conference/program/index.html for more information. From: Richard Lee Views: 1 0 ratings Time: 29:31 More in Science & Technology
        • Experiences in Designing a Robust and Scalable Interpreter Profiling Framework
          Experiences in Designing a Robust and Scalable Interpreter Profiling Framework See http://www.cgo.org/cgo2013/conference/program/index.html for more information. From: Richard Lee Views: 4 0 ratings Time: 23:44 More in Science & Technology
        • Building Large and Scalable Web Applications -- Rakan Nimer
          Building Large and Scalable Web Applications -- Rakan Nimer Rakan Nimer is "Polyv" on LebGeeks. Watch more programming videos at http://lebgeeks.com/talks. From: LebGeeks Views: 85 5 ratings Time: 06:28 More in Science & Technology
        • Times Internet Builds a Scalable Elastic Virtualized Datacenter
          Times Internet Builds a Scalable Elastic Virtualized Datacenter Times Internet, the digital content delivery organise for Times India, embarked on an agressive Private Cloud deployment to deliver an elastic, scalable and ... From: vmwaretv Views: 119 1 ratings Time: 03:15 More in Science & Technology

        •      Related on Wikipedia




























           

          Powered free by PHPmotion