JP6929388B2 - クエリリソースキャッシングのためのシステムおよび方法 - Google Patents

クエリリソースキャッシングのためのシステムおよび方法 Download PDF

Info

Publication number
JP6929388B2
JP6929388B2 JP2019563840A JP2019563840A JP6929388B2 JP 6929388 B2 JP6929388 B2 JP 6929388B2 JP 2019563840 A JP2019563840 A JP 2019563840A JP 2019563840 A JP2019563840 A JP 2019563840A JP 6929388 B2 JP6929388 B2 JP 6929388B2
Authority
JP
Japan
Prior art keywords
execution
query
queries
resource
threshold
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
JP2019563840A
Other languages
English (en)
Japanese (ja)
Other versions
JP2020522781A5 (enExample
JP2020522781A (ja
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 JP2020522781A publication Critical patent/JP2020522781A/ja
Publication of JP2020522781A5 publication Critical patent/JP2020522781A5/ja
Application granted granted Critical
Publication of JP6929388B2 publication Critical patent/JP6929388B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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)
JP2019563840A 2017-05-19 2017-12-28 クエリリソースキャッシングのためのシステムおよび方法 Active JP6929388B2 (ja)

Applications Claiming Priority (3)

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

Publications (3)

Publication Number Publication Date
JP2020522781A JP2020522781A (ja) 2020-07-30
JP2020522781A5 JP2020522781A5 (enExample) 2021-01-14
JP6929388B2 true JP6929388B2 (ja) 2021-09-01

Family

ID=61148473

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2019563840A Active JP6929388B2 (ja) 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) CN117235101B (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 北京长亭科技有限公司 一种基于定时聚合的大数据日志查询方法及装置

Family Cites Families (43)

* 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
US8285707B2 (en) 2006-11-08 2012-10-09 International Business Machines Corporation Method of querying relational database management systems
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
US9703706B2 (en) 2011-02-28 2017-07-11 Oracle International Corporation Universal cache management system
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 深圳市华为技术软件有限公司 一种获取聚合数据的方法和装置
US9251210B2 (en) 2013-04-19 2016-02-02 Oracle International Corporation Caching external data sources for SQL processing
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
CN106708833B (zh) 2015-08-03 2020-04-07 腾讯科技（深圳）有限公司 基于位置信息获取数据的方法和装置
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

Also Published As

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

Similar Documents

Publication Publication Date Title
JP6929388B2 (ja) クエリリソースキャッシングのためのシステムおよび方法
US12169471B2 (en) Managing datasets generated by search queries
US12235827B2 (en) Applications of automated discovery of template patterns based on received requests
US20230144450A1 (en) Multi-partitioning data for combination operations
US11922222B1 (en) Generating a modified component for a data intake and query system using an isolated execution environment image
US12182110B1 (en) Bi-directional query updates in a user interface
US12130829B2 (en) Generation of modified queries using a field value for different fields
US7644107B2 (en) System and method for batched indexing of network documents
US11681690B2 (en) Systems and methods for accessing federated data
US11899670B1 (en) Generation of queries for execution at a separate system
US12182104B1 (en) Alert and suppression updating in a cluster computing system
US10997171B2 (en) Database performance analysis based on a random archive
US10108669B1 (en) Partitioning data stores using tenant specific partitioning strategies
US12443594B1 (en) System modification of a search-related statement in a graphical user interface
US12189624B1 (en) Facilitating management and storage of configurations
US20240202174A1 (en) System and methods for object version tracking and read-time/write-time data federation
US11461355B1 (en) Ontological mapping of data
Vasbinder Towards a distributed implementation of a data extraction system for monitoring the processing of video clips

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20201125

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20201125

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20210630

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20210713

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20210810

R150 Certificate of patent or registration of utility model

Ref document number: 6929388

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R371 Transfer withdrawn

Free format text: JAPANESE INTERMEDIATE CODE: R371

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250