WO2007100700A3 - Serving cached query results based on a query portion - Google Patents

Serving cached query results based on a query portion Download PDF

Info

Publication number
WO2007100700A3
WO2007100700A3 PCT/US2007/004799 US2007004799W WO2007100700A3 WO 2007100700 A3 WO2007100700 A3 WO 2007100700A3 US 2007004799 W US2007004799 W US 2007004799W WO 2007100700 A3 WO2007100700 A3 WO 2007100700A3
Authority
WO
WIPO (PCT)
Prior art keywords
queries
server
query
cache
results based
Prior art date
Application number
PCT/US2007/004799
Other languages
French (fr)
Other versions
WO2007100700A2 (en
Inventor
Gaurav Sareen
Michael Acheson Isard
Yinzhe Yu
Girish Kumar
Original Assignee
Microsoft Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Microsoft Corp filed Critical Microsoft Corp
Priority to CN2007800068182A priority Critical patent/CN101390080B/en
Priority to BRPI0707345-3A priority patent/BRPI0707345A2/en
Priority to JP2008557310A priority patent/JP2009528624A/en
Priority to EP07751551A priority patent/EP1997019A2/en
Publication of WO2007100700A2 publication Critical patent/WO2007100700A2/en
Publication of WO2007100700A3 publication Critical patent/WO2007100700A3/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/957—Browsing optimisation, e.g. caching or content distillation
    • G06F16/9574—Browsing optimisation, e.g. caching or content distillation of access to content, e.g. by caching
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs

Abstract

The embodiments contemplate a system and method for obtaining related results for a portion of a query and for generating an updated set of queries for a cache of a server. Other queries beginning with the portion of the query may be identified and obtained from a data structure that includes a server cache and a set of common queries. Once the other queries are identified, results for the other queries are obtained from the server cache or from a back-end database. A set of common queries, which may include deleted and additional queries, may be utilized to generate the updated set of queries for the server. Both missing queries and deleted queries that may belong to the server based on an assignment function are inserted into a queue, which is later delivered to the cache of the server. The transfer may occur during low-activity or idle state.
PCT/US2007/004799 2006-02-28 2007-02-23 Serving cached query results based on a query portion WO2007100700A2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN2007800068182A CN101390080B (en) 2006-02-28 2007-02-23 Serving cached query results based on a query portion
BRPI0707345-3A BRPI0707345A2 (en) 2006-02-28 2007-02-23 serve cached query results based on a query portion
JP2008557310A JP2009528624A (en) 2006-02-28 2007-02-23 Providing cache query results based on part of a query
EP07751551A EP1997019A2 (en) 2006-02-28 2007-02-23 Serving cached query results based on a query portion

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/363,895 2006-02-28
US11/363,895 US7797298B2 (en) 2006-02-28 2006-02-28 Serving cached query results based on a query portion

Publications (2)

Publication Number Publication Date
WO2007100700A2 WO2007100700A2 (en) 2007-09-07
WO2007100700A3 true WO2007100700A3 (en) 2007-11-01

Family

ID=38445249

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2007/004799 WO2007100700A2 (en) 2006-02-28 2007-02-23 Serving cached query results based on a query portion

Country Status (7)

Country Link
US (1) US7797298B2 (en)
EP (1) EP1997019A2 (en)
JP (1) JP2009528624A (en)
KR (1) KR20080106194A (en)
CN (1) CN101390080B (en)
BR (1) BRPI0707345A2 (en)
WO (1) WO2007100700A2 (en)

Families Citing this family (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8521725B1 (en) 2003-12-03 2013-08-27 Google Inc. Systems and methods for improved searching
US7502775B2 (en) * 2006-03-31 2009-03-10 International Business Machines Corporation Providing cost model data for tuning of query cache memory in databases
US20070294257A1 (en) * 2006-06-09 2007-12-20 Ophir Frieder Peer-to-peer file sharing
US8200842B1 (en) * 2006-10-25 2012-06-12 Cellco Partnership Automatic traffic control using dynamic DNS update
US20090070321A1 (en) * 2007-09-11 2009-03-12 Alexander Apartsin User search interface
US9128945B1 (en) * 2008-05-16 2015-09-08 Google Inc. Query augmentation
US9491316B2 (en) 2008-09-09 2016-11-08 Applied Systems, Inc. Methods and apparatus for delivering documents
US9372885B2 (en) 2010-06-11 2016-06-21 Doat Media Ltd. System and methods thereof for dynamically updating the contents of a folder on a device
US9639611B2 (en) 2010-06-11 2017-05-02 Doat Media Ltd. System and method for providing suitable web addresses to a user device
US9552422B2 (en) 2010-06-11 2017-01-24 Doat Media Ltd. System and method for detecting a search intent
US9069443B2 (en) 2010-06-11 2015-06-30 Doat Media Ltd. Method for dynamically displaying a personalized home screen on a user device
US10713312B2 (en) 2010-06-11 2020-07-14 Doat Media Ltd. System and method for context-launching of applications
US9141702B2 (en) 2010-06-11 2015-09-22 Doat Media Ltd. Method for dynamically displaying a personalized home screen on a device
US9529918B2 (en) 2010-06-11 2016-12-27 Doat Media Ltd. System and methods thereof for downloading applications via a communication network
US10061850B1 (en) * 2010-07-27 2018-08-28 Google Llc Using recent queries for inserting relevant search results for navigational queries
US8612413B2 (en) * 2010-08-12 2013-12-17 Cdnetworks Co., Ltd. Distributed data cache for on-demand application acceleration
US9215275B2 (en) 2010-09-30 2015-12-15 A10 Networks, Inc. System and method to balance servers based on server load status
US8805766B2 (en) * 2010-10-19 2014-08-12 Hewlett-Packard Development Company, L.P. Methods and systems for modifying a knowledge base system
US8346792B1 (en) 2010-11-09 2013-01-01 Google Inc. Query generation using structural similarity between documents
EP2453368B1 (en) 2010-11-12 2017-05-31 Accenture Global Services Limited Custom web services data link layer
US9858342B2 (en) 2011-03-28 2018-01-02 Doat Media Ltd. Method and system for searching for applications respective of a connectivity mode of a user device
US8560509B2 (en) * 2011-07-08 2013-10-15 Microsoft Corporation Incremental computing for web search
CN102880629B (en) * 2012-06-20 2015-06-03 杜小勇 Accelerating query method of probabilistic database
CN103020175B (en) * 2012-11-28 2016-06-22 深圳市华为技术软件有限公司 A kind of method and apparatus obtaining aggregated data
US9235693B2 (en) 2012-12-06 2016-01-12 Doat Media Ltd. System and methods thereof for tracking and preventing execution of restricted applications
US9031918B2 (en) * 2012-12-27 2015-05-12 Microsoft Licensing Technology, LLC Per-user aggregation of database content
CN103377292B (en) * 2013-07-02 2017-02-15 华为技术有限公司 Database result set caching method and device
US10033737B2 (en) 2013-10-10 2018-07-24 Harmon.Ie R&D Ltd. System and method for cross-cloud identity matching
US9851875B2 (en) 2013-12-26 2017-12-26 Doat Media Ltd. System and method thereof for generation of widgets based on applications
US9659109B2 (en) 2014-05-27 2017-05-23 Wal-Mart Stores, Inc. System and method for query auto-completion using a data structure with trie and ternary query nodes
CN105141693A (en) * 2015-09-10 2015-12-09 上海斐讯数据通信技术有限公司 Distributed server framework and operation method thereof
US10387474B2 (en) 2015-10-07 2019-08-20 Harmon.Ie R&D Ltd. System and method for cross-cloud identification of topics
US9876873B1 (en) 2015-10-21 2018-01-23 Perfect Sense, Inc. Caching techniques
CN107423375B (en) * 2017-07-07 2020-06-05 北京京东尚科信息技术有限公司 Application program searching method and device
CN107566452B (en) * 2017-08-02 2020-09-18 阿里巴巴（中国）有限公司 Storage method and device, downloading method and device, and data processing system
US10878193B2 (en) * 2018-05-01 2020-12-29 Kyocera Document Solutions Inc. Mobile device capable of providing maintenance information to solve an issue occurred in an image forming apparatus, non-transitory computer readable recording medium that records an information processing program executable by the mobile device, and information processing system including the mobile device
CN109739885A (en) * 2018-12-12 2019-05-10 平安科技（深圳）有限公司 Data query method, apparatus, equipment and storage medium based on local cache
US11144560B2 (en) 2019-08-23 2021-10-12 International Business Machines Corporation Utilizing unsumbitted user input data for improved task performance
CN110837427B (en) * 2019-11-15 2022-02-01 四川长虹电器股份有限公司 Method for preventing cache breakdown based on queue sorting task mechanism
KR102403609B1 (en) * 2021-12-08 2022-05-31 쿠팡 주식회사 Operating method for configuring data serving structure and electronic apparatus supporting thereof

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000017765A1 (en) * 1998-09-24 2000-03-30 Mirror Image Internet, Inc. An internet caching system and a method and an arrangement in such a system
US20020095421A1 (en) * 2000-11-29 2002-07-18 Koskas Elie Ouzi Methods of organizing data and processing queries in a database system, and database system and software product for implementing such methods
US20030120752A1 (en) * 2000-07-11 2003-06-26 Michael Corcoran Dynamic web page caching system and method
WO2005031607A1 (en) * 2003-09-30 2005-04-07 Koninklijke Philips Electronics N.V. Query caching in a system with a content directory service

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6487641B1 (en) * 1999-04-19 2002-11-26 Oracle Corporation Dynamic caches with miss tables
US6578032B1 (en) * 2000-06-28 2003-06-10 Microsoft Corporation Method and system for performing phrase/word clustering and cluster merging
US7027975B1 (en) * 2000-08-08 2006-04-11 Object Services And Consulting, Inc. Guided natural language interface system and method
US7089301B1 (en) * 2000-08-11 2006-08-08 Napster, Inc. System and method for searching peer-to-peer computer networks by selecting a computer based on at least a number of files shared by the computer
CA2390954C (en) * 2001-06-19 2010-05-18 Foedero Technologies, Inc. Dynamic multi-level cache manager
US7206778B2 (en) * 2001-12-17 2007-04-17 Knova Software Inc. Text search ordered along one or more dimensions
US7149748B1 (en) * 2003-05-06 2006-12-12 Sap Ag Expanded inverted index
US7487145B1 (en) * 2004-06-22 2009-02-03 Google Inc. Method and system for autocompletion using ranked results
US7836044B2 (en) * 2004-06-22 2010-11-16 Google Inc. Anticipated query generation and processing in a search engine
US7788248B2 (en) * 2005-03-08 2010-08-31 Apple Inc. Immediate search feedback

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000017765A1 (en) * 1998-09-24 2000-03-30 Mirror Image Internet, Inc. An internet caching system and a method and an arrangement in such a system
US20030120752A1 (en) * 2000-07-11 2003-06-26 Michael Corcoran Dynamic web page caching system and method
US20020095421A1 (en) * 2000-11-29 2002-07-18 Koskas Elie Ouzi Methods of organizing data and processing queries in a database system, and database system and software product for implementing such methods
WO2005031607A1 (en) * 2003-09-30 2005-04-07 Koninklijke Philips Electronics N.V. Query caching in a system with a content directory service

Also Published As

Publication number Publication date
EP1997019A2 (en) 2008-12-03
US20070203890A1 (en) 2007-08-30
CN101390080B (en) 2011-07-06
WO2007100700A2 (en) 2007-09-07
CN101390080A (en) 2009-03-18
KR20080106194A (en) 2008-12-04
US7797298B2 (en) 2010-09-14
JP2009528624A (en) 2009-08-06
BRPI0707345A2 (en) 2011-05-03

Similar Documents

Publication Publication Date Title
WO2007100700A3 (en) Serving cached query results based on a query portion
WO2004064481A3 (en) System and method for mobile data update
WO2007102969A3 (en) Multi-cache cooperation for response output caching
WO2004104729A3 (en) System and method for query result caching
WO2010083214A3 (en) Content-based deltacasting
WO2007035580A3 (en) Providing local access to managed content
WO2009087619A3 (en) Stateless attestation system
WO2009154869A3 (en) Method and system of using a local hosted cache and cryptographic hash functions to reduce network traffic
EP1908213A4 (en) A secure method of synchronizing cache contents of a mobile browser with a server field
WO2009148221A3 (en) Method and device for transmitting and receiving filtered content in accordance with age restrictions
WO2007133529A8 (en) Contact management system and method
EP1653381A3 (en) System and method for speeding up database lookups for multiple synchronized data streams
WO2007014274A3 (en) Caching and modifying portions of a multi-dimensional database on a user device
WO2010088437A3 (en) System and method for secure and reliable multi-cloud data replication
WO2008088721A3 (en) Querying data and an associated ontology in a database management system
WO2008070811A3 (en) Apparatus, system, and method for managing data in a storage device with an empty data token directive
EP2088737A3 (en) Apparatus and methods of accessing content
HK1106303A1 (en) Device management method for device management system
WO2008080143A3 (en) Method and system for searching stored data
EP2651089A3 (en) System and method for providing an ad-hoc hierarchy of caches
WO2008063517A3 (en) System and method for managing search results and delivering targeted advertising with enhanced effectiveness
TW200622731A (en) Predictive information retrieval
WO2012050927A3 (en) Content discovery and delivery platform apparatuses, methods and systems
TW200622668A (en) Server/client system, information processing unit, information processing method, and computer-readable medium
WO2007101020A3 (en) System and method for managing files on a file server using embedded metadata and a search engine

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: MX/a/2008/009871

Country of ref document: MX

WWE Wipo information: entry into national phase

Ref document number: 4394/CHENP/2008

Country of ref document: IN

WWE Wipo information: entry into national phase

Ref document number: 1020087020439

Country of ref document: KR

WWE Wipo information: entry into national phase

Ref document number: 200780006818.2

Country of ref document: CN

Ref document number: 2008557310

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2007751551

Country of ref document: EP

ENP Entry into the national phase

Ref document number: PI0707345

Country of ref document: BR

Kind code of ref document: A2

Effective date: 20080729