RU2012142304A - Система и способ оптимизированного поиска снизу вверх - Google Patents

Система и способ оптимизированного поиска снизу вверх Download PDF

Info

Publication number
RU2012142304A
RU2012142304A RU2012142304/08A RU2012142304A RU2012142304A RU 2012142304 A RU2012142304 A RU 2012142304A RU 2012142304/08 A RU2012142304/08 A RU 2012142304/08A RU 2012142304 A RU2012142304 A RU 2012142304A RU 2012142304 A RU2012142304 A RU 2012142304A
Authority
RU
Russia
Prior art keywords
availability
hotel
day
date range
date
Prior art date
Application number
RU2012142304/08A
Other languages
English (en)
Other versions
RU2557761C2 (ru
Inventor
Дарио ГОНСАЛЕС
Тахчуан ОНГ
Дэррен Есун ТАН
Джонатан П. МАККЛУР
Сантьяго МАТТЕО
Раджиендеркумар РАДЖАРАТХИНАМ
Original Assignee
Сикс Континентс Хотелс, Инк.
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 Сикс Континентс Хотелс, Инк. filed Critical Сикс Континентс Хотелс, Инк.
Publication of RU2012142304A publication Critical patent/RU2012142304A/ru
Application granted granted Critical
Publication of RU2557761C2 publication Critical patent/RU2557761C2/ru

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/02Reservations, e.g. for tickets, services or events
    • G06Q10/028Reservations, e.g. for tickets, services or events for seating or spaces in a venue
    • G06Q10/0285Reservations, e.g. for tickets, services or events for seating or spaces in a venue for lodging
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/02Reservations, e.g. for tickets, services or events
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/10Office automation; Time management
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06QINFORMATION 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
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/10Services
    • G06Q50/12Hotels or restaurants

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Tourism & Hospitality (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • Marketing (AREA)
  • Economics (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Data Mining & Analysis (AREA)
  • Development Economics (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Health & Medical Sciences (AREA)
  • Computational Linguistics (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

1. Способ поиска доступности комнат гостиницы, содержащий этапы, на которых:создают предварительно вычисленную базу данных, содержащую атрибуты доступности в реальном времени, связанные с комнатами гостиницы на множестве продолжительности остановок;принимают запрос для, по меньшей мере, одной гостиницы на диапазоне дат, причем диапазон дат имеет начальную дату и конечную дату;вычисляют доступность для каждого дня в пределах диапазона дат на множестве продолжительности остановок применением бизнес-требований согласно запросу;создают конечную доступность для каждого дня в пределах диапазона дат на множестве продолжительности остановок объединением доступности из предварительно вычисленной базы данных и атрибутов запроса; иобразуют конечную доступность комнат гостиницы для, по меньшей мере, одной гостиницы для каждого дня в пределах диапазона дат на множестве продолжительности остановок.2. Способ по п.1, в котором продолжительность остановки представлена битовой картой, причем каждый бит представляет день в продолжительности остановки.3. Способ по п.1, в котором запрос принимается от веб-сайта для организации путешествий.4. Способ по п.1, в котором запрос принимается от клиента.5. Способ по п.1, в котором этап вычисления выполняют с правилом границ.6. Способ по п.1, в котором этап вычисления выполняют с правилом ограничения.7. Способ по п.1, дополнительно содержащий этап передачи конечной доступности комнат гостиницы в веб-сайт для организации путешествий.8. Способ по п.1, дополнительно содержащий этап передачи конечной доступности комнат гостиницы клиенту.9. Система поиска доступности комнат гостиницы, содерж

Claims (17)

1. Способ поиска доступности комнат гостиницы, содержащий этапы, на которых:
создают предварительно вычисленную базу данных, содержащую атрибуты доступности в реальном времени, связанные с комнатами гостиницы на множестве продолжительности остановок;
принимают запрос для, по меньшей мере, одной гостиницы на диапазоне дат, причем диапазон дат имеет начальную дату и конечную дату;
вычисляют доступность для каждого дня в пределах диапазона дат на множестве продолжительности остановок применением бизнес-требований согласно запросу;
создают конечную доступность для каждого дня в пределах диапазона дат на множестве продолжительности остановок объединением доступности из предварительно вычисленной базы данных и атрибутов запроса; и
образуют конечную доступность комнат гостиницы для, по меньшей мере, одной гостиницы для каждого дня в пределах диапазона дат на множестве продолжительности остановок.
2. Способ по п.1, в котором продолжительность остановки представлена битовой картой, причем каждый бит представляет день в продолжительности остановки.
3. Способ по п.1, в котором запрос принимается от веб-сайта для организации путешествий.
4. Способ по п.1, в котором запрос принимается от клиента.
5. Способ по п.1, в котором этап вычисления выполняют с правилом границ.
6. Способ по п.1, в котором этап вычисления выполняют с правилом ограничения.
7. Способ по п.1, дополнительно содержащий этап передачи конечной доступности комнат гостиницы в веб-сайт для организации путешествий.
8. Способ по п.1, дополнительно содержащий этап передачи конечной доступности комнат гостиницы клиенту.
9. Система поиска доступности комнат гостиницы, содержащая:
средство создания предварительно вычисленной базы данных, содержащей атрибуты доступности в реальном времени, связанные с комнатами гостиницы на множестве продолжительности остановок;
средство приема запроса для, по меньшей мере, одной гостиницы на диапазоне дат, причем диапазон дат имеет начальную дату и конечную дату;
средство вычисления доступности для каждого дня в пределах диапазона дат на множестве продолжительности остановок применением бизнес-требований согласно запросу;
средство создания конечной доступности для каждого дня в пределах диапазона дат на множестве продолжительности остановок объединением доступности из предварительно вычисленной базы данных и атрибутов запроса; и
средство образования конечной доступности комнат гостиницы для, по меньшей мере, одной гостиницы для каждого дня в пределах диапазона дат на множестве продолжительности остановок.
10. Система по п.9, в которой продолжительность остановки представлена битовой картой, причем каждый бит представляет день в продолжительности остановки.
11. Система по п.9, в которой средство приема запроса принимает запрос от веб-сайта для организации путешествий.
12. Система по п.9, в которой средство приема запроса принимает запрос от клиента.
13. Система по п.9, в которой средство вычисления выполняет вычисление с правилом границ.
14. Система по п.9, в которой средство вычисления выполняет вычисление с правилом ограничений.
15. Система по п.9, дополнительно содержащая средство передачи конечной доступности комнат гостиницы в веб-сайт для организации путешествий.
16. Система по п.9, дополнительно содержащая средство передачи конечной доступности комнат гостиницы клиенту.
17. Компьютерный программный продукт, содержащий используемую компьютером среду, имеющую машиночитаемый программный код, включенный в нее, причем машиночитаемый программный код выполнен с возможностью выполнять способ поиска доступности комнат гостиницы, содержащий этапы, на которых:
создают предварительно вычисленную базу данных, содержащую атрибуты доступности в реальном времени, связанные с комнатами гостиницы на множестве продолжительности остановок;
принимают запрос для, по меньшей мере, одной гостиницы на диапазоне дат, причем диапазон дат имеет начальную дату и конечную дату;
вычисляют доступность для каждого дня в пределах диапазона дат на множестве продолжительности остановок применением бизнес-требований согласно запросу;
создают конечную доступность для каждого дня в пределах диапазона дат на множестве продолжительности остановок объединением доступности из предварительно вычисленной базы данных и атрибутов запроса; и
образуют конечную доступность комнат гостиницы для, по меньшей мере, одной гостиницы для каждого дня в пределах диапазона дат на множестве продолжительности остановок.
RU2012142304/08A 2010-03-05 2011-03-03 Система и способ оптимизированного поиска снизу вверх RU2557761C2 (ru)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/718,446 2010-03-05
US12/718,446 US9443208B2 (en) 2010-03-05 2010-03-05 Bottom-up optimized search system and method
PCT/US2011/026966 WO2011109583A2 (en) 2010-03-05 2011-03-03 Bottom-up optimized search system and method

Publications (2)

Publication Number Publication Date
RU2012142304A true RU2012142304A (ru) 2014-04-10
RU2557761C2 RU2557761C2 (ru) 2015-07-27

Family

ID=44532087

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2012142304/08A RU2557761C2 (ru) 2010-03-05 2011-03-03 Система и способ оптимизированного поиска снизу вверх

Country Status (14)

Country Link
US (1) US9443208B2 (ru)
EP (1) EP2543007A4 (ru)
JP (2) JP2013527945A (ru)
KR (2) KR20120139775A (ru)
CN (2) CN103069445A (ru)
AU (1) AU2011223654B2 (ru)
BR (1) BR112012022439A2 (ru)
CA (1) CA2792154C (ru)
MX (1) MX2012010272A (ru)
PH (1) PH12012501767B1 (ru)
RU (1) RU2557761C2 (ru)
SG (1) SG183919A1 (ru)
TW (1) TWI509543B (ru)
WO (1) WO2011109583A2 (ru)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8706718B2 (en) * 2010-09-10 2014-04-22 Room 77, Inc. Searching a database that stores information about individual habitable units
HUP1300155A2 (hu) * 2013-03-14 2014-09-29 Andras Vilmos Eljárás szoba kiválasztásához és adott esetben foglalásához on-line rendszeren keresztül, valamint on-line rendszer
US9760959B2 (en) * 2013-05-09 2017-09-12 Reservation Counter, Llc Systems and methods for minimizing travel costs for multi-night stays
US10909475B2 (en) * 2013-05-09 2021-02-02 TravelPass, Group, LLC Systems and methods for minimizing travel costs for multi-night stays
US10235470B2 (en) 2013-12-06 2019-03-19 Here Global B.V. User retrieval enhancement
CN104537421A (zh) * 2014-12-17 2015-04-22 珠海高点科技有限公司 一种使用pos机进行酒店预订的方法及装置
IL256718B2 (en) 2015-07-26 2024-02-01 Holisto Ltd A server for creating a split vacation transaction and efficient methods for creating a split transaction
US10333797B2 (en) 2015-08-28 2019-06-25 Nicira, Inc. Centralized troubleshooting tool in distributed virtual network
US10218560B2 (en) * 2015-08-28 2019-02-26 Nicira, Inc. Centralized troubleshooting tool in distributed virtual network
US10791041B2 (en) 2015-08-28 2020-09-29 Nicira, Inc. Centralized troubleshooting tool in distributed virtual network
US10719508B2 (en) * 2018-04-19 2020-07-21 Risk Management Solutions, Inc. Data storage system for providing low latency search query responses
US11803593B2 (en) * 2020-02-14 2023-10-31 Coupang Corp. Systems and methods for receiving and propagating efficient search updates in real time
EP4036827A1 (en) * 2021-01-29 2022-08-03 Quadient Technologies France Method for localising an appropriate parcel locker bank having a suitable parcel locker available to store a parcel and associated computerized locker banks
US11886448B2 (en) * 2021-05-21 2024-01-30 Airbnb, Inc. Flexible listings searches

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5237499A (en) * 1991-11-12 1993-08-17 Garback Brent J Computer travel planning system
US6119094A (en) * 1996-02-29 2000-09-12 Electronic Data Systems Corporation Automated system for identifying alternate low-cost travel arrangements
US6574607B1 (en) * 1997-08-23 2003-06-03 International Business Machines Corporation Performing computer-based on-line commerce using an intelligent agent to put together a package of related items
US6609098B1 (en) * 1998-07-02 2003-08-19 Ita Software, Inc. Pricing graph representation for sets of pricing solutions for travel planning system
JP2000067131A (ja) 1998-08-24 2000-03-03 Tsubasa System Kk 空室検索システム及びプログラムを記憶したコンピュータ可読媒体
US7181410B1 (en) * 1998-08-27 2007-02-20 Travelocity.Com Lp Goal oriented travel planning system
US7328166B1 (en) * 1999-01-20 2008-02-05 Sabre, Inc. Global reservations transaction management system and method
US6477520B1 (en) * 1999-02-22 2002-11-05 Yatra Corporation Adaptive travel purchasing optimization system
US7340403B1 (en) * 1999-11-01 2008-03-04 Ita Software, Inc. Method, system, and computer-readable medium for generating a diverse set of travel options
US6876991B1 (en) * 1999-11-08 2005-04-05 Collaborative Decision Platforms, Llc. System, method and computer program product for a collaborative decision platform
US7395220B2 (en) * 2000-03-01 2008-07-01 Travelocity.Com Lp System, methods and computer program products for offering products based on extrapolation of inputs
AU2002258901B2 (en) * 2001-04-20 2007-03-29 American Express Travel Related Services Company, Inc. System and method for travel carrier contract management and optimization
US7124096B2 (en) * 2001-09-13 2006-10-17 International Business Machines Corporation Query system for service availability according to customized criteria
US7062480B2 (en) * 2002-04-01 2006-06-13 Worldspan, Lp System and method for caching and utilizing flight availability data
US7321863B2 (en) * 2003-08-06 2008-01-22 Travelocity.Com Lp Systems, methods, and computer program products for storing and retrieving product availability information from a storage cache
CN101111856A (zh) * 2004-06-18 2008-01-23 艾克斯佩迪亚公司 用于表示旅行服务费率的方法和系统
US7415419B2 (en) * 2004-06-18 2008-08-19 Expedia, Inc. Method and system for presenting rates for travel services
US7979457B1 (en) * 2005-03-02 2011-07-12 Kayak Software Corporation Efficient search of supplier servers based on stored search results
JP5010232B2 (ja) * 2006-10-20 2012-08-29 楽天株式会社 予約システム、予約登録装置、予約登録方法及び予約登録処理プログラム
TW200837644A (en) * 2007-03-06 2008-09-16 Rf Matrix Inc A secure commerce and asset/supply chain management system
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
US8065287B2 (en) * 2007-06-20 2011-11-22 Amadeus S.A.S. Method and system for searching availability of an entity for purchase or reservation
US8972434B2 (en) * 2007-12-05 2015-03-03 Kayak Software Corporation Multi-phase search and presentation for vertical search websites
TWI512693B (zh) * 2008-03-06 2015-12-11 Univ Nat Kaohsiung 1St Univ Sc 互動式會話學習系統
US11004161B2 (en) * 2008-06-30 2021-05-11 Toyoko Inn It Shuukyaku Solution Co., Ltd. Reservation system
US20100042670A1 (en) * 2008-08-13 2010-02-18 Electronic Data Systems Corporation Integrated development engine for a cloud computing environment
EP2254089A1 (en) 2009-05-18 2010-11-24 Amadeus S.A.S. Improvements in or relating to a method and system of booking management
RU90594U1 (ru) * 2009-09-18 2010-01-10 Владимир Миронович Вишневский Информационно-справочная система поиска маршрутов проезда на транспорте
RU95878U1 (ru) * 2009-10-26 2010-07-10 Владимир Александрович Рогозный Система бронирования номеров в гостиницах через терминалы доступа к сети передачи данных

Also Published As

Publication number Publication date
TWI509543B (zh) 2015-11-21
PH12012501767B1 (en) 2017-11-08
SG183919A1 (en) 2012-10-30
CN109063153A (zh) 2018-12-21
CN103069445A (zh) 2013-04-24
JP2015111444A (ja) 2015-06-18
TW201203155A (en) 2012-01-16
JP2013527945A (ja) 2013-07-04
US20110218830A1 (en) 2011-09-08
AU2011223654A1 (en) 2012-10-04
JP5951051B2 (ja) 2016-07-13
KR20160054017A (ko) 2016-05-13
BR112012022439A2 (pt) 2016-07-05
WO2011109583A3 (en) 2013-02-28
EP2543007A2 (en) 2013-01-09
EP2543007A4 (en) 2014-08-06
PH12012501767A1 (ru) 2012-11-12
CA2792154A1 (en) 2011-09-09
US9443208B2 (en) 2016-09-13
MX2012010272A (es) 2013-01-17
CA2792154C (en) 2018-07-24
KR20120139775A (ko) 2012-12-27
WO2011109583A2 (en) 2011-09-09
KR101723779B1 (ko) 2017-04-05
AU2011223654B2 (en) 2014-11-13
RU2557761C2 (ru) 2015-07-27

Similar Documents

Publication Publication Date Title
RU2012142304A (ru) Система и способ оптимизированного поиска снизу вверх
GB2513798A (en) A method for optimizing processing of restricted-access data
CN104899295B (zh) 一种异构数据源数据关联分析方法
JP2016509289A5 (ru)
IN2014DN10420A (ru)
WO2014035879A3 (en) Operating a distributed database with foreign tables
MX338018B (es) Generacion de informes basada en una vista materializada.
CN103699638A (zh) 一种基于配置参数实现跨数据库类型同步数据的方法
WO2014120406A3 (en) Process management system, method, and computer-readable medium
GB2542053A (en) Automatically generating a semantic mapping for a relational database
PH12014502368B1 (en) Method for managing mass historical data of network management
WO2014113772A3 (en) Methods and systems for mapping repair orders within a database
CN104077301A (zh) 基于云计算移动定位离线服务的家政信息综合服务平台
WO2016026407A3 (en) System and method for metadata enhanced inventory management of a communications system
EP2711855A3 (en) Information management method and information management apparatus
RU2015105706A (ru) Предложения поисковых запросов, частично основанные на предшествующем поиске, и поиск, основанный на таких предложениях
WO2013177213A3 (en) Enabling natural language processing
WO2014144484A3 (en) System and method for managing business partners and associated assets in favor of a plurality of enterprises
WO2008127570A3 (en) Enhanced database scheme to support advanced media production and distribution
CN103745311A (zh) 生产数据管理信息系统
CN103853838B (zh) 一种数据处理方法和装置
CL2022001932A1 (es) Sistema y método para agregación y transformación de datos usando criterios específicos de cliente
GB2565482A (en) Attribute matching
MX2009012721A (es) Realizar planeacion y analisis economico de empresa para servicios relacionados con deposito.
IN2013CH05996A (ru)

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20210304