WO2005017801A3 - Systems, methods, and computer program products for storing and retrieving product availability information from a storage cache - Google Patents

Systems, methods, and computer program products for storing and retrieving product availability information from a storage cache Download PDF

Info

Publication number
WO2005017801A3
WO2005017801A3 PCT/US2004/024584 US2004024584W WO2005017801A3 WO 2005017801 A3 WO2005017801 A3 WO 2005017801A3 US 2004024584 W US2004024584 W US 2004024584W WO 2005017801 A3 WO2005017801 A3 WO 2005017801A3
Authority
WO
WIPO (PCT)
Prior art keywords
availability
cache
present
methods
product
Prior art date
Application number
PCT/US2004/024584
Other languages
French (fr)
Other versions
WO2005017801A2 (en
Inventor
Joshua Hartmann
Dewitt Clinton
Kishore Pallamreddy
Daniel Shtarkman
Original Assignee
Travelocity Com Lp
Joshua Hartmann
Dewitt Clinton
Kishore Pallamreddy
Daniel Shtarkman
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 Travelocity Com Lp, Joshua Hartmann, Dewitt Clinton, Kishore Pallamreddy, Daniel Shtarkman filed Critical Travelocity Com Lp
Priority to AU2004265925A priority Critical patent/AU2004265925B2/en
Priority to EP04779598A priority patent/EP1661079A4/en
Publication of WO2005017801A2 publication Critical patent/WO2005017801A2/en
Publication of WO2005017801A3 publication Critical patent/WO2005017801A3/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/02—Reservations, e.g. for tickets, services or events
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising

Abstract

The present invention provides methods for efficiently handling product availability queries. The present invention provides a local availability cache that is prepopulated with product availability listings from various product sources. Customer product availability queries are processed using the prepopulated availability cache, as opposed to independently querying each product source. The present invention also uses methods to manage the cache, such as by limiting the length of use data records stored for each start of use day to a maximum length of use and updating of data in the query using a function that updates data for start dates of use that occur sooner in time than for start dates of use that occur later in time. The present invention also uses functions to determine availability for length of use requests that exceed the maximum length of use stored in the cache by piecing together availability information for smaller lengths of use.
PCT/US2004/024584 2003-08-06 2004-07-29 Systems, methods, and computer program products for storing and retrieving product availability information from a storage cache WO2005017801A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
AU2004265925A AU2004265925B2 (en) 2003-08-06 2004-07-29 Systems, methods, and computer program products for storing and retrieving product availability information from a storage cache
EP04779598A EP1661079A4 (en) 2003-08-06 2004-07-29 Systems, methods, and computer program products for storing and retrieving product availability information from a storage cache

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/635,273 US7321863B2 (en) 2003-08-06 2003-08-06 Systems, methods, and computer program products for storing and retrieving product availability information from a storage cache
US10/635,273 2003-08-06

Publications (2)

Publication Number Publication Date
WO2005017801A2 WO2005017801A2 (en) 2005-02-24
WO2005017801A3 true WO2005017801A3 (en) 2006-06-22

Family

ID=34116203

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2004/024584 WO2005017801A2 (en) 2003-08-06 2004-07-29 Systems, methods, and computer program products for storing and retrieving product availability information from a storage cache

Country Status (5)

Country Link
US (2) US7321863B2 (en)
EP (1) EP1661079A4 (en)
CN (1) CN1864169A (en)
AU (1) AU2004265925B2 (en)
WO (1) WO2005017801A2 (en)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8856117B2 (en) * 2004-10-29 2014-10-07 Opentable, Inc. System and method of accelerating response time to inquiries regarding inventory information in a network
US8346740B2 (en) * 2005-07-22 2013-01-01 Hewlett-Packard Development Company, L.P. File cache management system
US20070226020A1 (en) * 2005-12-22 2007-09-27 Park Song K Systems and Methods for Pre-Computing Price or Availability of a Resource
US8768961B2 (en) * 2007-03-09 2014-07-01 At&T Labs, Inc. System and method of processing database queries
US20080262878A1 (en) * 2007-04-17 2008-10-23 Travelocity.Com Lp Systems, methods, and computer program products for generating and updating a cache of price and availability information for travel packages and components
US7912812B2 (en) 2008-01-07 2011-03-22 International Business Machines Corporation Smart data caching using data mining
US20100017237A1 (en) * 2008-07-15 2010-01-21 Where I've Been, Llc Travel-related methods, systems and devices
US8239482B2 (en) 2008-11-13 2012-08-07 At&T Intellectual Property I, Lp System and method for selectively caching hot content in a content delivery system
EP2254089A1 (en) * 2009-05-18 2010-11-24 Amadeus S.A.S. Improvements in or relating to a method and system of booking management
US9443208B2 (en) * 2010-03-05 2016-09-13 Six Continents Hotels, Inc. Bottom-up optimized search system and method
JP5395729B2 (en) * 2010-04-20 2014-01-22 株式会社日立ソリューションズ Information presentation device
US9547878B1 (en) * 2013-03-15 2017-01-17 Gordon Stewart Kerr Central reservation system availability engine
GB2524075A (en) * 2014-03-14 2015-09-16 Ibm Advanced result cache refill
US10019675B2 (en) * 2014-11-12 2018-07-10 Duetto Research, Inc. Actuals cache for revenue management system analytics engine
CN106407190B (en) * 2015-07-27 2020-01-14 阿里巴巴集团控股有限公司 Event record query method and device
US11023962B2 (en) * 2016-06-01 2021-06-01 Amadeus S.A.S. Searching available rental vehicles based on adjustable parameters
US11610176B2 (en) 2019-04-03 2023-03-21 Target Brands, Inc Systems and methods for providing availability of inventory having high inventory volatility
US20210287281A1 (en) * 2020-03-10 2021-09-16 Navarch Rentals (Dba Skipti) System and method for a filter-deferred calendar for a multi-instanced rental inventory
CN112260956A (en) * 2020-09-27 2021-01-22 山东浪潮通软信息科技有限公司 Flow peak clipping method and device based on cache
US11734749B2 (en) * 2021-04-14 2023-08-22 Maplebear Inc. Online shopping system and method for selecting a warehouse for inventory based on predicted availability and predicted replacement machine learning models

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030105744A1 (en) * 2001-11-30 2003-06-05 Mckeeth Jim Method and system for updating a search engine
US20030187851A1 (en) * 2002-04-01 2003-10-02 Diane Fay System and method for caching and utilizing flight availability data
US6657955B1 (en) * 1999-05-27 2003-12-02 Alcatel Canada Inc. Buffering system employing per traffic flow accounting congestion control
US20040078251A1 (en) * 2002-10-16 2004-04-22 Demarcken Carl G. Dividing a travel query into sub-queries
US20040098541A1 (en) * 2002-11-14 2004-05-20 International Business Machines Corporation System and method for implementing an adaptive replacement cache policy

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5309355A (en) * 1984-05-24 1994-05-03 Lockwood Lawrence B Automated sales system
US5758287A (en) * 1994-05-20 1998-05-26 Airtouch Communications, Inc. Hub and remote cellular telephone system
US5758328A (en) 1996-02-22 1998-05-26 Giovannoli; Joseph Computerized quotation system and method
US5995943A (en) * 1996-04-01 1999-11-30 Sabre Inc. Information aggregation and synthesization system
US5901287A (en) * 1996-04-01 1999-05-04 The Sabre Group Inc. Information aggregation and synthesization system
US7328166B1 (en) * 1999-01-20 2008-02-05 Sabre, Inc. Global reservations transaction management system and method
WO2001054032A2 (en) * 2000-01-18 2001-07-26 Kwoh Daniel S A system and method for electronically estimating travel costs
US6742033B1 (en) * 2000-06-12 2004-05-25 Gateway, Inc. System, method and computer program product that pre-caches content to provide timely information to a user
US7437312B2 (en) 2000-08-23 2008-10-14 Bizrate.Com Method for context personalized web browsing
GB2366403A (en) * 2000-08-29 2002-03-06 British Airways Plc Electronic reservation system
US7668740B1 (en) * 2000-09-22 2010-02-23 Ita Software, Inc. Method, system, and computer program product for interfacing with information sources
JP4822598B2 (en) * 2001-03-21 2011-11-24 ルネサスエレクトロニクス株式会社 Cache memory device and data processing device including the same
US7085891B2 (en) * 2001-04-04 2006-08-01 International Business Machines Corporation Method for managing a cache memory using a predictive modeling engine to select a caching algorithm
US20020147657A1 (en) 2001-04-06 2002-10-10 Callender David B. Method of and apparatus for determining item availability through a network
FI113712B (en) * 2001-06-19 2004-05-31 Hotelzon Internat Ltd Reservation mechanism for hotel / transport
US7136845B2 (en) * 2001-07-12 2006-11-14 Microsoft Corporation System and method for query refinement to enable improved searching based on identifying and utilizing popular concepts related to users' queries
US6883066B2 (en) * 2001-09-14 2005-04-19 Seagate Technology Llc Method and system for cache management algorithm selection
US20030088472A1 (en) 2001-11-05 2003-05-08 Sabre Inc. Methods, systems, and articles of manufacture for providing product availability information
US6981098B2 (en) * 2002-04-30 2005-12-27 International Business Machines Corporation Methods and apparatus for coordinating a plurality of updates to a cache
US20030233311A1 (en) * 2002-06-14 2003-12-18 International Business Machines Corporation Method and system for providing goods and/or services
US20050043974A1 (en) * 2003-04-16 2005-02-24 Assen Vassilev Bounded flexibility search and interface for travel reservations
US20040249682A1 (en) * 2003-06-06 2004-12-09 Demarcken Carl G. Filling a query cache for travel planning
US20040249683A1 (en) * 2003-06-06 2004-12-09 Demarcken Carl G. Query widening for query caches for travel planning systems
US20050004919A1 (en) * 2003-07-03 2005-01-06 Sabre, Inc. Systems, methods, and computer program products providing a generalized inventory system

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6657955B1 (en) * 1999-05-27 2003-12-02 Alcatel Canada Inc. Buffering system employing per traffic flow accounting congestion control
US20030105744A1 (en) * 2001-11-30 2003-06-05 Mckeeth Jim Method and system for updating a search engine
US20030187851A1 (en) * 2002-04-01 2003-10-02 Diane Fay System and method for caching and utilizing flight availability data
US20040078251A1 (en) * 2002-10-16 2004-04-22 Demarcken Carl G. Dividing a travel query into sub-queries
US20040098541A1 (en) * 2002-11-14 2004-05-20 International Business Machines Corporation System and method for implementing an adaptive replacement cache policy

Also Published As

Publication number Publication date
US20050033621A1 (en) 2005-02-10
AU2004265925B2 (en) 2010-07-29
WO2005017801A2 (en) 2005-02-24
US7321863B2 (en) 2008-01-22
US20080120130A1 (en) 2008-05-22
EP1661079A1 (en) 2006-05-31
CN1864169A (en) 2006-11-15
AU2004265925A1 (en) 2005-02-24
US7957988B2 (en) 2011-06-07
EP1661079A4 (en) 2006-07-26

Similar Documents

Publication Publication Date Title
WO2005017801A3 (en) Systems, methods, and computer program products for storing and retrieving product availability information from a storage cache
EP2729884B1 (en) Managing storage of data for range-based searching
EP2080121B1 (en) Managing storage of individually accessible data units
EP2281242B1 (en) Managing storage of individually accessible data units
US10067947B2 (en) Synchronization of a server side deduplication cache with a client side deduplication cache
WO2004059443A3 (en) Mobile data and software update system and method
CN102867070A (en) Method for updating cache of key-value distributed memory system
EP2096555A3 (en) Accessing content with database cache dependencies
US20070124303A1 (en) System and method for managing access to data in a database
US20130275367A1 (en) System and Method for Automated Online Reorganization of Sequential Access Databases
WO2004064481A3 (en) System and method for mobile data update
US20140074882A1 (en) Determining common table definitions in distributed databases
CN102654878B (en) Data operation method for distributed database in embedded system and board card
US20150088938A1 (en) System and method for analyzing sequential data access efficiency
TW200636512A (en) Methods of and systems for searching by incorporating user-entered information
CN110471925A (en) Realize the method and system that index data is synchronous in search system
CN105653654B (en) Lottery qualification indexing system and method
US20140229430A1 (en) Management of database allocation during reorganization
CA3168298A1 (en) Method for data query based on ignite cache architecture and system thereof
AU2015258326B2 (en) Managing storage of individually accessible data units
CN102799649A (en) Intelligent input prompting device and intelligent input prompting method

Legal Events

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

Ref document number: 200480029208.0

Country of ref document: CN

AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2004265925

Country of ref document: AU

WWE Wipo information: entry into national phase

Ref document number: 439/KOLNP/2006

Country of ref document: IN

WWE Wipo information: entry into national phase

Ref document number: 2004779598

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 2004265925

Country of ref document: AU

Date of ref document: 20040729

Kind code of ref document: A

WWP Wipo information: published in national office

Ref document number: 2004265925

Country of ref document: AU

WWP Wipo information: published in national office

Ref document number: 2004779598

Country of ref document: EP