JP4611830B2 - データベース管理システム及び方法 - Google Patents

データベース管理システム及び方法 Download PDF

Info

Publication number
JP4611830B2
JP4611830B2 JP2005213090A JP2005213090A JP4611830B2 JP 4611830 B2 JP4611830 B2 JP 4611830B2 JP 2005213090 A JP2005213090 A JP 2005213090A JP 2005213090 A JP2005213090 A JP 2005213090A JP 4611830 B2 JP4611830 B2 JP 4611830B2
Authority
JP
Japan
Prior art keywords
query
task
database
data
execution
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.)
Expired - Lifetime
Application number
JP2005213090A
Other languages
English (en)
Japanese (ja)
Other versions
JP2007034414A (ja
JP2007034414A5 (enExample
Inventor
優 喜連川
和生 合田
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.)
Individual
Original Assignee
Individual
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 Individual filed Critical Individual
Priority to JP2005213090A priority Critical patent/JP4611830B2/ja
Priority to US11/490,172 priority patent/US7827167B2/en
Publication of JP2007034414A publication Critical patent/JP2007034414A/ja
Priority to US12/897,243 priority patent/US8041707B2/en
Publication of JP2007034414A5 publication Critical patent/JP2007034414A5/ja
Application granted granted Critical
Publication of JP4611830B2 publication Critical patent/JP4611830B2/ja
Priority to US13/233,578 priority patent/US8224812B2/en
Priority to US13/527,951 priority patent/US9177027B2/en
Priority to US14/881,487 priority patent/US9959313B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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/2453—Query optimisation
    • G06F16/24534—Query rewriting; Transformation
    • G06F16/24549—Run-time optimisation
    • 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/2452—Query translation
    • G06F16/24524—Access plan code generation and invalidation; Reuse of access plans
    • 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/24542—Plan optimisation
    • 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/24564—Applying rules; Deductive queries
    • G06F16/24566—Recursive queries

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Operations Research (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
JP2005213090A 2005-07-22 2005-07-22 データベース管理システム及び方法 Expired - Lifetime JP4611830B2 (ja)

Priority Applications (6)

Application Number Priority Date Filing Date Title
JP2005213090A JP4611830B2 (ja) 2005-07-22 2005-07-22 データベース管理システム及び方法
US11/490,172 US7827167B2 (en) 2005-07-22 2006-07-21 Database management system and method including a query executor for generating multiple tasks
US12/897,243 US8041707B2 (en) 2005-07-22 2010-10-04 Database management system and method capable of dynamically generating new tasks that can be processed in parallel
US13/233,578 US8224812B2 (en) 2005-07-22 2011-09-15 Database management system and method
US13/527,951 US9177027B2 (en) 2005-07-22 2012-06-20 Database management system and method
US14/881,487 US9959313B2 (en) 2005-07-22 2015-10-13 Database management system and method capable of dynamically issuing inputs/outputs and executing operations in parallel

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2005213090A JP4611830B2 (ja) 2005-07-22 2005-07-22 データベース管理システム及び方法

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2010214239A Division JP5283675B2 (ja) 2010-09-24 2010-09-24 データベース管理システム及び方法

Publications (3)

Publication Number Publication Date
JP2007034414A JP2007034414A (ja) 2007-02-08
JP2007034414A5 JP2007034414A5 (enExample) 2010-11-11
JP4611830B2 true JP4611830B2 (ja) 2011-01-12

Family

ID=37680277

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005213090A Expired - Lifetime JP4611830B2 (ja) 2005-07-22 2005-07-22 データベース管理システム及び方法

Country Status (2)

Country Link
US (5) US7827167B2 (enExample)
JP (1) JP4611830B2 (enExample)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015029187A1 (ja) 2013-08-29 2015-03-05 国立大学法人東京大学 データベース管理システム及び計算機システム

Families Citing this family (55)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9262490B2 (en) * 2004-08-12 2016-02-16 Oracle International Corporation Adaptively routing transactions to servers
US20080126761A1 (en) * 2006-09-26 2008-05-29 Fontenot Nathan D Method and apparatus for scheduling optimization
JP4908260B2 (ja) * 2007-02-23 2012-04-04 優 喜連川 計算機システム、及び省電力化方法
JP4941034B2 (ja) * 2007-03-20 2012-05-30 富士通株式会社 アクセス制御装置およびアクセス制御方法
JP5091694B2 (ja) * 2007-04-05 2012-12-05 京セラドキュメントソリューションズ株式会社 情報処理システム及び情報処理プログラム
JP4073033B1 (ja) 2007-04-27 2008-04-09 透 降矢 結合演算の処理機能の向上を考慮した合成関係演算を利用したマルチオペレーション・プロセッシングを用いたデータベースのクエリー処理システム
US9715438B2 (en) * 2007-06-29 2017-07-25 International Business Machines Corporation Static execution of statements in a program
US9165032B2 (en) 2007-11-21 2015-10-20 Hewlett-Packard Development Company, L.P. Allocation of resources for concurrent query execution via adaptive segmentation
US20090248631A1 (en) * 2008-03-31 2009-10-01 International Business Machines Corporation System and Method for Balancing Workload of a Database Based Application by Partitioning Database Queries
JP4612710B2 (ja) * 2008-06-02 2011-01-12 株式会社日立製作所 トランザクション並行制御方法、データベース管理システム、およびプログラム
US8347302B1 (en) * 2008-10-09 2013-01-01 Amazon Technologies, Inc. System-aware resource scheduling
US20100169339A1 (en) * 2008-12-30 2010-07-01 Yahoo! Inc., A Delaware Corporation System, method, or apparatus for updating stored search result values
JP4659888B2 (ja) * 2009-02-13 2011-03-30 株式会社日立製作所 データベース処理システム、計算機及びデータベース処理方法
JP4837759B2 (ja) 2009-05-13 2011-12-14 株式会社日立製作所 データベース処理方法、データベース処理システム及びデータベースサーバ
US8607234B2 (en) * 2009-07-22 2013-12-10 Empire Technology Development, Llc Batch scheduling with thread segregation and per thread type marking caps
US8799912B2 (en) 2009-07-22 2014-08-05 Empire Technology Development Llc Application selection of memory request scheduling
US8839255B2 (en) 2009-07-23 2014-09-16 Empire Technology Development Llc Scheduling of threads by batch scheduling
JP4801761B2 (ja) * 2009-08-12 2011-10-26 株式会社日立製作所 データベース管理方法およびシステム並びにその処理プログラム
US8412856B2 (en) * 2009-10-26 2013-04-02 Sony Computer Entertainment America Llc. File input/output scheduler using immediate data chunking
US20110246553A1 (en) * 2010-04-06 2011-10-06 Somani Mahesh K Validation of internal data in batch applications
JP5199317B2 (ja) * 2010-08-25 2013-05-15 株式会社日立製作所 データベース処理方法、データベース処理システム及びデータベースサーバ
US9110938B2 (en) * 2010-10-18 2015-08-18 International Business Machines Corporation Parallelizing I/O processing of index insertions during insertion of data into a database
JP5878232B2 (ja) * 2012-03-13 2016-03-08 株式会社野村総合研究所 データ処理システム
US9639576B2 (en) 2012-04-27 2017-05-02 Hitachi, Ltd. Database management system, computer, and database management method
JP5858307B2 (ja) * 2012-04-27 2016-02-10 株式会社日立製作所 データベース管理システム、計算機、データベース管理方法
EP2843558B1 (en) * 2012-04-27 2019-06-12 Hitachi, Ltd. Database management system, computer, and database management method
JP5858308B2 (ja) * 2012-05-24 2016-02-10 株式会社日立製作所 データベース管理システム、計算機、データベース管理方法
WO2013179453A1 (ja) 2012-05-31 2013-12-05 株式会社日立製作所 解析システム、計算機システム及び解析方法
WO2013183143A1 (ja) 2012-06-07 2013-12-12 株式会社日立製作所 管理システム及び管理方法
CN103678303A (zh) * 2012-08-31 2014-03-26 国际商业机器公司 用于数据库分组集查询的方法和系统
JP5458330B2 (ja) * 2012-11-06 2014-04-02 株式会社日立製作所 データベース処理方法及びデータベース処理システム
US9110948B2 (en) * 2012-11-09 2015-08-18 International Business Machines Corporation Relative performance prediction of a replacement database management system (DBMS)
US9805053B1 (en) * 2013-02-25 2017-10-31 EMC IP Holding Company LLC Pluggable storage system for parallel query engines
JP5999536B2 (ja) 2013-08-29 2016-09-28 株式会社日立製作所 計算機及びデータ読み出し方法
US10515078B2 (en) 2013-08-30 2019-12-24 Hitachi, Ltd. Database management apparatus, database management method, and storage medium
US20150248461A1 (en) * 2014-02-28 2015-09-03 Alcatel Lucent Streaming query deployment optimization
US10853365B2 (en) 2014-03-28 2020-12-01 Hitachi, Ltd. Database management system, computer, and database management method
JP6210501B2 (ja) * 2014-03-28 2017-10-11 株式会社日立製作所 データベース管理システム、計算機、データベース管理方法
JP6245700B2 (ja) * 2014-04-11 2017-12-13 国立大学法人 東京大学 計算機システム、データの検査方法及び計算機
US10353912B2 (en) * 2014-10-10 2019-07-16 Salesforce.Com, Inc. Navigation of a data extraction graph of data and metadata from a data repository
US10019480B2 (en) 2014-11-14 2018-07-10 International Business Machines Corporation Query tuning in the cloud
US9842148B2 (en) 2015-05-05 2017-12-12 Oracle International Corporation Method for failure-resilient data placement in a distributed query processing system
JP6690829B2 (ja) * 2015-08-28 2020-04-28 国立大学法人 東京大学 計算機システム、省電力化方法及び計算機
US10452655B2 (en) 2015-10-23 2019-10-22 Oracle International Corporation In-memory cursor duration temp tables
US10642831B2 (en) 2015-10-23 2020-05-05 Oracle International Corporation Static data caching for queries with a clause that requires multiple iterations to execute
US10678792B2 (en) * 2015-10-23 2020-06-09 Oracle International Corporation Parallel execution of queries with a recursive clause
US10783142B2 (en) 2015-10-23 2020-09-22 Oracle International Corporation Efficient data retrieval in staged use of in-memory cursor duration temporary tables
US10474653B2 (en) 2016-09-30 2019-11-12 Oracle International Corporation Flexible in-memory column store placement
US10769134B2 (en) * 2016-10-28 2020-09-08 Microsoft Technology Licensing, Llc Resumable and online schema transformations
US10514993B2 (en) 2017-02-14 2019-12-24 Google Llc Analyzing large-scale data processing jobs
US11954117B2 (en) 2017-09-29 2024-04-09 Oracle International Corporation Routing requests in shared-storage database systems
CN111459981B (zh) * 2019-01-18 2023-06-09 阿里巴巴集团控股有限公司 查询任务的处理方法、装置、服务器及系统
US11138213B2 (en) * 2019-04-10 2021-10-05 Snowflake Inc. Internal resource provisioning in database systems
US11144546B2 (en) * 2020-02-13 2021-10-12 International Business Machines Corporation Dynamically selecting a data access path to improve query performance
JP2024011011A (ja) * 2022-07-13 2024-01-25 富士通株式会社 エントリ作成方法およびエントリ作成プログラム

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3004102B2 (ja) * 1991-10-04 2000-01-31 株式会社東芝 データベース演算処理装置
JPH05324430A (ja) * 1992-05-26 1993-12-07 Toshiba Corp データ処理装置
DE4497320T1 (de) * 1993-09-27 1996-11-21 Oracle Corp Verfahren und Vorrichtung zur parallelen Verarbeitung in einem Datenbanksystem
US5742806A (en) * 1994-01-31 1998-04-21 Sun Microsystems, Inc. Apparatus and method for decomposing database queries for database management system including multiprocessor digital data processing system
US6009265A (en) * 1994-02-25 1999-12-28 International Business Machines Corporation Program product for optimizing parallel processing of database queries
US5742816A (en) * 1995-09-15 1998-04-21 Infonautics Corporation Method and apparatus for identifying textual documents and multi-mediafiles corresponding to a search topic
US6304866B1 (en) * 1997-06-27 2001-10-16 International Business Machines Corporation Aggregate job performance in a multiprocessing system by incremental and on-demand task allocation among multiple concurrently operating threads
US6199063B1 (en) * 1998-03-27 2001-03-06 Red Brick Systems, Inc. System and method for rewriting relational database queries
US6470333B1 (en) * 1998-07-24 2002-10-22 Jarg Corporation Knowledge extraction system and method
US6353818B1 (en) * 1998-08-19 2002-03-05 Ncr Corporation Plan-per-tuple optimizing of database queries with user-defined functions
US6108653A (en) * 1998-08-31 2000-08-22 Platinum Technology Ip, Inc. Method and apparatus for fast and comprehensive DBMS analysis
US6691109B2 (en) * 2001-03-22 2004-02-10 Turbo Worx, Inc. Method and apparatus for high-performance sequence comparison
US7024414B2 (en) * 2001-08-06 2006-04-04 Sensage, Inc. Storage of row-column data
US6910032B2 (en) * 2002-06-07 2005-06-21 International Business Machines Corporation Parallel database query processing for non-uniform data sources via buffered access
JP4116413B2 (ja) * 2002-12-11 2008-07-09 株式会社日立製作所 プリフェッチアプライアンスサーバ
US7814093B2 (en) * 2003-07-25 2010-10-12 Microsoft Corporation Method and system for building a report for execution against a data store
US7657501B1 (en) * 2004-08-10 2010-02-02 Teradata Us, Inc. Regulating the workload of a database system
US20050131893A1 (en) * 2003-12-15 2005-06-16 Sap Aktiengesellschaft Database early parallelism method and system
US7296099B2 (en) * 2004-01-07 2007-11-13 International Business Machines Corporation Method, system, and program for querying adaptors in a system to determine information on the adaptor connections
US7574424B2 (en) * 2004-10-13 2009-08-11 Sybase, Inc. Database system with methodology for parallel schedule generation in a query optimizer
US7536380B2 (en) * 2005-03-24 2009-05-19 International Business Machines Corporation Dynamic look ahead predicate generation
US8126870B2 (en) * 2005-03-28 2012-02-28 Sybase, Inc. System and methodology for parallel query optimization using semantic-based partitioning
US20060218118A1 (en) * 2005-03-28 2006-09-28 Bea Systems, Inc. Using query plans for building and performance tuning services

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015029187A1 (ja) 2013-08-29 2015-03-05 国立大学法人東京大学 データベース管理システム及び計算機システム
US10885030B2 (en) 2013-08-29 2021-01-05 Hitachi, Ltd. Database management system and computer system having first and second query execution parts which execute database operations in parallel

Also Published As

Publication number Publication date
US20120005191A1 (en) 2012-01-05
US20160034533A1 (en) 2016-02-04
US20120259838A1 (en) 2012-10-11
US20110022584A1 (en) 2011-01-27
US20070022100A1 (en) 2007-01-25
US9959313B2 (en) 2018-05-01
US8224812B2 (en) 2012-07-17
JP2007034414A (ja) 2007-02-08
US7827167B2 (en) 2010-11-02
US8041707B2 (en) 2011-10-18
US9177027B2 (en) 2015-11-03

Similar Documents

Publication Publication Date Title
JP4611830B2 (ja) データベース管理システム及び方法
US8510316B2 (en) Database processing system and method
KR101721892B1 (ko) 쿼리 관리
US8856193B2 (en) Merge monitor for table delta partitions
JP4612710B2 (ja) トランザクション並行制御方法、データベース管理システム、およびプログラム
US9639576B2 (en) Database management system, computer, and database management method
US10885030B2 (en) Database management system and computer system having first and second query execution parts which execute database operations in parallel
WO2020222724A1 (en) Microservices data aggregation search engine updating
JP5858308B2 (ja) データベース管理システム、計算機、データベース管理方法
JP6272556B2 (ja) 共有リソース更新装置及び共有リソース更新方法
JP5674850B2 (ja) データベース管理システム及び方法
JP5283675B2 (ja) データベース管理システム及び方法
JP2015026396A (ja) データベース管理システム及び方法
JP6764175B2 (ja) データベース管理システム、及び、データベース管理方法
JP6677605B2 (ja) プログラム、ストレージシステム、およびストレージシステムの制御方法
JP2019101595A (ja) データベース管理システム及び方法
CN111737298A (zh) 基于分布式存储的缓存数据管控方法及装置
JP4951326B2 (ja) Ｉ／ｏ要求の処理順序を最適化するためのコンピュータプログラム
JP2006172065A (ja) チェックポイント採取方法、システム及びプログラム
JP2016184272A (ja) データベース管理システム、そのバッファリング方法およびコンピュータ・プログラム
JPH06110851A (ja) 計算機システムの負荷分散制御方式
JP2008052635A (ja) データベースアクセスシステムおよびそのプログラム

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20080611

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100726

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100924

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: 20101005

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20101014

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131022

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 4611830

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

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: R313114

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

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

EXPY Cancellation because of completion of term