CN110637292B - 用于查询资源高速缓存的系统和方法 - Google Patents

用于查询资源高速缓存的系统和方法 Download PDF

Info

Publication number
CN110637292B
CN110637292B CN201780090982.XA CN201780090982A CN110637292B CN 110637292 B CN110637292 B CN 110637292B CN 201780090982 A CN201780090982 A CN 201780090982A CN 110637292 B CN110637292 B CN 110637292B
Authority
CN
China
Prior art keywords
execution
time
query
queries
resource
Prior art date
Legal status (The legal status 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 status listed.)
Active
Application number
CN201780090982.XA
Other languages
English (en)
Chinese (zh)
Other versions
CN110637292A (zh
Inventor
O·伊戈纳耶夫
M·米哈伊洛夫
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NetSuite Inc
Original Assignee
Oracle International 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 Oracle International Corp filed Critical Oracle International Corp
Priority to CN202311192375.8A priority Critical patent/CN117235101B/zh
Publication of CN110637292A publication Critical patent/CN110637292A/zh
Application granted granted Critical
Publication of CN110637292B publication Critical patent/CN110637292B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2455—Query execution
    • G06F16/24552—Database cache management
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2282—Tablespace storage structures; Management thereof
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2453—Query optimisation
    • G06F16/24534—Query rewriting; Transformation
    • G06F16/24539—Query rewriting; Transformation using cached or materialised query results
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2455—Query execution
    • G06F16/24553—Query execution of query operations
    • G06F16/24558—Binary matching operations
    • G06F16/2456—Join operations
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
    • G06F16/2471—Distributed queries
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9017—Indexing; Data structures therefor; Storage structures using directory or table look-up
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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
    • G06F9/44—Arrangements for executing specific programs
    • G06F9/448—Execution paradigms, e.g. implementations of programming paradigms
    • G06F9/4494—Execution paradigms, e.g. implementations of programming paradigms data driven

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Computational Linguistics (AREA)
  • Software Systems (AREA)
  • Fuzzy Systems (AREA)
  • Mathematical Physics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
CN201780090982.XA 2017-05-19 2017-12-28 用于查询资源高速缓存的系统和方法 Active CN110637292B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202311192375.8A CN117235101B (zh) 2017-05-19 2017-12-28 用于查询资源高速缓存的系统和方法

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US15/600,518 2017-05-19
US15/600,518 US11803547B2 (en) 2017-05-19 2017-05-19 System and method for query resource caching
PCT/US2017/068651 WO2018212791A1 (en) 2017-05-19 2017-12-28 System and method for query resource caching

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN202311192375.8A Division CN117235101B (zh) 2017-05-19 2017-12-28 用于查询资源高速缓存的系统和方法

Publications (2)

Publication Number Publication Date
CN110637292A CN110637292A (zh) 2019-12-31
CN110637292B true CN110637292B (zh) 2023-10-10

Family

ID=61148473

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201780090982.XA Active CN110637292B (zh) 2017-05-19 2017-12-28 用于查询资源高速缓存的系统和方法
CN202311192375.8A Active CN117235101B (zh) 2017-05-19 2017-12-28 用于查询资源高速缓存的系统和方法

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN202311192375.8A Active CN117235101B (zh) 2017-05-19 2017-12-28 用于查询资源高速缓存的系统和方法

Country Status (5)

Country Link
US (3) US11803547B2 (enExample)
EP (1) EP3625701B1 (enExample)
JP (1) JP6929388B2 (enExample)
CN (2) CN110637292B (enExample)
WO (1) WO2018212791A1 (enExample)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110109953B (zh) * 2018-01-19 2023-12-19 阿里巴巴集团控股有限公司 一种数据查询方法、装置及设备
US11157514B2 (en) * 2019-10-15 2021-10-26 Dropbox, Inc. Topology-based monitoring and alerting
US11550789B2 (en) * 2020-07-02 2023-01-10 Oracle International Corporation Capturing query execution statistics
US20230086203A1 (en) * 2021-09-15 2023-03-23 International Business Machines Corporation Stale data recognition
US20230141891A1 (en) * 2021-11-10 2023-05-11 Google Llc Autonomous Column Selection for Columnar Cache
CN117668003B (zh) * 2024-02-01 2024-05-03 福建省华大数码科技有限公司 实现数据库中集合数据类型的数据处理方法及系统
CN118626448B (zh) * 2024-08-13 2024-10-18 北京长亭科技有限公司 一种基于定时聚合的大数据日志查询方法及装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101178727A (zh) * 2006-11-08 2008-05-14 国际商业机器公司 用于搜索数据库的方法和系统
CN103493029A (zh) * 2011-02-28 2014-01-01 甲骨文国际公司 通用高速缓存管理系统
CN105283872A (zh) * 2013-04-19 2016-01-27 甲骨文国际公司 为sql处理缓存外部数据源
WO2017020765A1 (zh) * 2015-08-03 2017-02-09 腾讯科技（深圳）有限公司 基于位置信息获取数据的方法和装置

Family Cites Families (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6763359B2 (en) * 2001-06-06 2004-07-13 International Business Machines Corporation Learning from empirical results in query optimization
JP4162184B2 (ja) * 2001-11-14 2008-10-08 株式会社日立製作所 データベース管理システムの実行情報を取得する手段を有する記憶装置
US7127456B1 (en) * 2002-12-05 2006-10-24 Ncr Corp. System and method for logging database queries
US7146360B2 (en) * 2002-12-18 2006-12-05 International Business Machines Corporation Method and system for improving response time for database query execution
JP2004272747A (ja) * 2003-03-11 2004-09-30 Hitachi Information Systems Ltd データベースのデータ取得方法及び取得システム
CA2425046C (en) 2003-04-08 2009-10-06 Ibm Canada Limited - Ibm Canada Limitee Method and system for caching database query statements
US7636707B2 (en) * 2004-04-06 2009-12-22 Microsoft Corporation Query selectivity estimation with confidence interval
US20050283494A1 (en) * 2004-06-22 2005-12-22 International Business Machines Corporation Visualizing and manipulating multidimensional OLAP models graphically
US7574424B2 (en) * 2004-10-13 2009-08-11 Sybase, Inc. Database system with methodology for parallel schedule generation in a query optimizer
US8386463B2 (en) * 2005-07-14 2013-02-26 International Business Machines Corporation Method and apparatus for dynamically associating different query execution strategies with selective portions of a database table
US20070143246A1 (en) * 2005-12-15 2007-06-21 International Business Machines Corporation Method and apparatus for analyzing the effect of different execution parameters on the performance of a database query
US7743052B2 (en) * 2006-02-14 2010-06-22 International Business Machines Corporation Method and apparatus for projecting the effect of maintaining an auxiliary database structure for use in executing database queries
US7627618B2 (en) * 2007-02-21 2009-12-01 At&T Knowledge Ventures, L.P. System for managing data collection processes
US8255411B1 (en) * 2008-06-19 2012-08-28 Boopsie, Inc. Dynamic menus for multi-prefix interactive mobile searches
US8046768B2 (en) 2007-07-31 2011-10-25 Hewlett-Packard Development Company, L.P. Apparatus and method for detecting resource consumption and preventing workload starvation
US8566476B2 (en) * 2008-02-01 2013-10-22 Mandiant Corporation Method and system for analyzing data related to an event
US9910892B2 (en) * 2008-07-05 2018-03-06 Hewlett Packard Enterprise Development Lp Managing execution of database queries
US8762367B2 (en) * 2008-12-08 2014-06-24 Teradata Us, Inc. Accurate and timely enforcement of system resource allocation rules
JP5304950B2 (ja) * 2010-08-04 2013-10-02 株式会社日立製作所 データベース管理方法、データベース管理装置及びデータベース管理プログラム
US8290936B2 (en) * 2010-08-17 2012-10-16 International Business Machines Corporation Executing a query plan with display of intermediate results
US8290937B2 (en) * 2010-08-30 2012-10-16 International Business Machines Corporation Estimating and monitoring query processing time
US8818989B2 (en) * 2010-11-30 2014-08-26 International Business Machines Corporation Memory usage query governor
JP2012203792A (ja) * 2011-03-28 2012-10-22 Nippon Telegr & Teleph Corp <Ntt> 有効期限算出装置、有効期限算出方法及び有効期限算出プログラム
US9015188B2 (en) * 2011-09-28 2015-04-21 Bmc Software, Inc. Methods and apparatus for monitoring execution of a database query program
JP5597623B2 (ja) * 2011-12-02 2014-10-01 株式会社日立システムズ データベース処理方法
US9158814B2 (en) * 2012-03-30 2015-10-13 International Business Machines Corporation Obtaining partial results from a database query
US20140025441A1 (en) * 2012-07-19 2014-01-23 Sap Ag Peer support gamification by application knowledge scoring in social networks
CN103020175B (zh) * 2012-11-28 2016-06-22 深圳市华为技术软件有限公司 一种获取聚合数据的方法和装置
US10108622B2 (en) * 2014-03-26 2018-10-23 International Business Machines Corporation Autonomic regulation of a volatile database table attribute
US9575864B2 (en) * 2014-06-02 2017-02-21 Microsoft Technology Licensing, Llc Function-level dynamic instrumentation
CN105354193A (zh) * 2014-08-19 2016-02-24 阿里巴巴集团控股有限公司 数据库数据缓存方法、查询方法及缓存装置、查询装置
US10372706B2 (en) * 2015-07-29 2019-08-06 Oracle International Corporation Tracking and maintaining expression statistics across database queries
US10657134B2 (en) * 2015-08-05 2020-05-19 Ab Initio Technology Llc Selecting queries for execution on a stream of real-time data
US9678794B1 (en) * 2015-12-02 2017-06-13 Color Genomics, Inc. Techniques for processing queries relating to task-completion times or cross-data-structure interactions
US9740787B2 (en) * 2015-12-14 2017-08-22 Quixey, Inc. Application search results based on a current search query and a previous search query
US10482072B2 (en) * 2016-02-02 2019-11-19 Servicenow, Inc. Cloud-based platform instrumentation and monitoring system for maintenance of user-configured programs
US10067874B2 (en) * 2016-06-07 2018-09-04 International Business Machines Corporation Optimizing the management of cache memory
US10860579B2 (en) * 2017-01-30 2020-12-08 Sap Se Query planning and execution with reusable memory stack
US10423620B2 (en) * 2017-04-22 2019-09-24 International Business Machines Corporation Runtime creation of remote derived sources for query offload

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101178727A (zh) * 2006-11-08 2008-05-14 国际商业机器公司 用于搜索数据库的方法和系统
CN103493029A (zh) * 2011-02-28 2014-01-01 甲骨文国际公司 通用高速缓存管理系统
CN105283872A (zh) * 2013-04-19 2016-01-27 甲骨文国际公司 为sql处理缓存外部数据源
WO2017020765A1 (zh) * 2015-08-03 2017-02-09 腾讯科技（深圳）有限公司 基于位置信息获取数据的方法和装置

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
SWETHA SURAPANENI ET AL.Exploring Caching for Efficient Collection Operations.《automated software engineering(ASE)》.2011,第 468-471页. *
朱小东 ; 吴俊敏 ; 唐轶轩 ; 陈国良 ; 隋秀峰 ; .两级同步:面向众核处理器的并行仿真机制.系统仿真学报.2013,(第12期),全文. *

Also Published As

Publication number Publication date
EP3625701B1 (en) 2021-11-03
US20250068631A1 (en) 2025-02-27
US20240004881A1 (en) 2024-01-04
CN117235101A (zh) 2023-12-15
US20180336199A1 (en) 2018-11-22
JP2020522781A (ja) 2020-07-30
EP3625701A1 (en) 2020-03-25
CN117235101B (zh) 2025-12-05
JP6929388B2 (ja) 2021-09-01
US11803547B2 (en) 2023-10-31
CN110637292A (zh) 2019-12-31
WO2018212791A1 (en) 2018-11-22
US12197444B2 (en) 2025-01-14

Similar Documents

Publication Publication Date Title
CN110637292B (zh) 用于查询资源高速缓存的系统和方法
US12235827B2 (en) Applications of automated discovery of template patterns based on received requests
US10922313B2 (en) Implementing composite custom indices in a multi-tenant database
US10515059B2 (en) Time slider operator for temporal data aggregation
US10223416B2 (en) Partition access method for query optimization
US20200356568A1 (en) Pre-Emptive Database Processing For Performance Enhancement In A Hybrid Multi-Cloud Database Environment
US8732163B2 (en) Query optimization with memory I/O awareness
US8924373B2 (en) Query plans with parameter markers in place of object identifiers
US10108669B1 (en) Partitioning data stores using tenant specific partitioning strategies
US10997171B2 (en) Database performance analysis based on a random archive
US12248456B2 (en) Utilizing a structured audit log for improving accuracy and efficiency of database auditing
US11194817B2 (en) Enterprise object search and navigation

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20240222

Address after: California, USA

Patentee after: NETSUITE Inc.

Country or region after: U.S.A.

Address before: California, USA

Patentee before: ORACLE INTERNATIONAL Corp.

Country or region before: U.S.A.

TR01 Transfer of patent right