JP2016509281A5 - - Google Patents

Download PDF

Info

Publication number
JP2016509281A5
JP2016509281A5 JP2015549688A JP2015549688A JP2016509281A5 JP 2016509281 A5 JP2016509281 A5 JP 2016509281A5 JP 2015549688 A JP2015549688 A JP 2015549688A JP 2015549688 A JP2015549688 A JP 2015549688A JP 2016509281 A5 JP2016509281 A5 JP 2016509281A5
Authority
JP
Japan
Prior art keywords
control information
query
updated
query result
transaction
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.)
Granted
Application number
JP2015549688A
Other languages
English (en)
Other versions
JP6198845B2 (ja
JP2016509281A (ja
Filing date
Publication date
Priority claimed from US13/722,067 external-priority patent/US9424304B2/en
Application filed filed Critical
Publication of JP2016509281A publication Critical patent/JP2016509281A/ja
Publication of JP2016509281A5 publication Critical patent/JP2016509281A5/ja
Application granted granted Critical
Publication of JP6198845B2 publication Critical patent/JP6198845B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Claims (19)

  1. データベース内の少なくとも2つの関係におけるデータ項目に基づきクエリを実行し、
    前記クエリに対応付けられたクエリ結果と制御情報とを出力する工程と、
    前記クエリ結果と、前記制御情報とを記録する工程と、
    前記実行する工程の後に前記データ項目の内の少なくとも1つが更新されたことを示す通知を受信する工程と、
    前記実行する工程の後に更新された前記データ項目を反映するよう、前記制御情報に応じて前記クエリ結果を修正する工程であって、前記制御情報は、選択されたデータ項目の更新が前記クエリ結果に及ぼし得る影響を示す感度指数を含む工程と、
    を有するアクティブクエリのメンテナンス方法。
  2. 前記制御情報を、前記修正する工程に基づき更新する工程と、
    前記修正されたクエリ結果と、前記更新された制御情報とを記録する工程と、
    をさらに有する請求項1に記載の方法。
  3. 前記修正されたクエリ結果と、前記更新された制御情報の記録後に前記データ項目の内少なくとも1つが更新されたことを示す第2の通知を受信する工程と、
    前記第2の通知内のデータ項目を反映するよう、前記更新された制御情報に応じて前記修正されたクエリ結果を修正する工程と、
    をさらに有する請求項2に記載の方法。
  4. 前記実行する工程は、マージ結合動作を実行することを含み、
    前記制御情報は、マージ結合トレース情報に基づき生成される、
    請求項1に記載の方法。
  5. 前記選択されたデータ項目は、前記データベースにおける別データ項目にアクセスするために使用されるキーである請求項1に記載の方法。
  6. 前記クエリに対応付けられた前記制御情報は、前記実行する工程の最中に収集されたトレース情報に基づいている請求項1に記載の方法。
  7. 前記記録する工程は、前記クエリ結果のビューを実体化することを含む請求項1に記載の方法。
  8. 前記クエリは、トランザクションがコミットする時間における前記データベースの状態に矛盾しないことが求められる前記トランザクションを構成する複数のクエリの1つである、請求項1に記載の方法。
  9. 前記トランザクションは別トランザクションと並行して実行され、
    前記実行する工程後に更新された前記データ項目の内少なくとも1つは、前記別のトランザクションが前記データベースにコミットすることに応じて前記別のトランザクションにより更新された、請求項8に記載の方法。
  10. コンピュータ読取可能コンピュータ命令を有するメモリと、
    前記コンピュータ読取可能命令を実行するプロセッサと、
    を有するアクティブクエリのメンテナンスシステムであって、前記プロセッサは、
    データベース内の少なくとも2つの関係におけるデータ項目に基づきクエリを実行し、
    前記クエリに対応付けられたクエリ結果と制御情報とを出力する工程と、
    前記クエリ結果と、前記制御情報とを記録する工程と、
    前記実行する工程の後に前記データ項目の内の少なくとも1つが更新されたことを示す通知を受信する工程と、
    前記実行する工程の後に更新された前記データ項目を反映するよう、前記制御情報に応じて前記クエリ結果を修正する工程であって、前記制御情報は、選択されたデータ項目の更新が前記クエリ結果に及ぼし得る影響を示す感度指数を含む工程と、
    を有する方法を実行するアクティブクエリのメンテナンスシステム。
  11. 前記方法は、
    前記制御情報を、前記修正する工程に基づき更新する工程と、
    前記修正されたクエリ結果と、前記更新された制御情報とを記録する工程と、
    をさらに有する請求項10に記載のシステム。
  12. 前記方法は、
    前記修正されたクエリ結果と、前記更新された制御情報の記録後に前記データ項目の内少なくとも1つが更新されたことを示す第2の通知を受信する工程と、
    前記第2の通知内のデータ項目を反映するよう、前記更新された制御情報に応じて前記修正されたクエリ結果を修正する工程と、
    をさらに有する請求項11に記載のシステム。
  13. 前記実行する工程は、マージ結合動作を実行することを含み、
    前記制御情報は、マージ結合トレース情報に基づき生成される、
    請求項11に記載のシステム。
  14. 前記選択されたデータ項目は、前記データベースにおける別データ項目にアクセスするために使用されるキーである請求項10に記載のシステム。
  15. 前記クエリに対応付けられた前記制御情報は、前記実行する工程の最中に収集されたトレース情報に基づいている請求項10に記載のシステム。
  16. 前記記録する工程は、前記クエリ結果のビューを実体化することを含む請求項10に記載のシステム。
  17. 前記クエリは、トランザクションがコミットする時間における前記データベースの状態に矛盾しないことが求められる前記トランザクションを構成する複数のクエリの1つである、請求項10に記載のシステム。
  18. 前記トランザクションは別トランザクションと並行して実行され、
    前記実行する工程後に更新された前記データ項目の内少なくとも1つは、前記別のトランザクションが前記データベースにコミットすることに応じて前記別のトランザクションにより更新された、請求項17に記載のシステム。
  19. アクティブクエリをメンテナンスするコンピュータプログラムプロダクトであって、前記コンピュータプログラムプロダクトは、コンピュータ読取可能プログラムコードが組み込まれた非一時的コンピュータ読取可能記憶媒体を有し、コンピュータプロセッサによって実行されると、前記コンピュータプロセッサに方法を実行させ、前記方法は、
    データベース内の少なくとも2つの関係におけるデータ項目に基づきクエリを実行し、
    前記クエリに対応付けられたクエリ結果と制御情報とを出力する工程と、
    前記クエリ結果と、前記制御情報とを記録する工程と、
    前記実行する工程の後に前記データ項目の内の少なくとも1つが更新されたことを示す通知を受信する工程と、
    前記実行する工程の後に更新された前記データ項目を反映するよう、前記制御情報に応じて前記クエリ結果を修正する工程であって、前記制御情報は、選択されたデータ項目の更新が前記クエリ結果に及ぼし得る影響を示す感度指数を含む工程と、
    を有するコンピュータプログラムプロダクト。
JP2015549688A 2012-12-20 2013-12-19 アクティブデータベースクエリのメンテナンス Active JP6198845B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/722,067 2012-12-20
US13/722,067 US9424304B2 (en) 2012-12-20 2012-12-20 Maintenance of active database queries
PCT/US2013/076483 WO2014100383A1 (en) 2012-12-20 2013-12-19 Maintenance of active database queries

Publications (3)

Publication Number Publication Date
JP2016509281A JP2016509281A (ja) 2016-03-24
JP2016509281A5 true JP2016509281A5 (ja) 2017-02-02
JP6198845B2 JP6198845B2 (ja) 2017-09-20

Family

ID=50975892

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2015549688A Active JP6198845B2 (ja) 2012-12-20 2013-12-19 アクティブデータベースクエリのメンテナンス

Country Status (8)

Country Link
US (2) US9424304B2 (ja)
EP (1) EP2936351B1 (ja)
JP (1) JP6198845B2 (ja)
KR (1) KR20150098660A (ja)
CN (1) CN104854587B (ja)
CA (1) CA2895231C (ja)
IL (1) IL239173B (ja)
WO (1) WO2014100383A1 (ja)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10353893B2 (en) 2015-05-14 2019-07-16 Deephaven Data Labs Llc Data partitioning and ordering
CN106021326A (zh) * 2016-05-03 2016-10-12 无锡雅座在线科技发展有限公司 基于流计算的事件处理方法和装置
US10002154B1 (en) 2017-08-24 2018-06-19 Illumon Llc Computer data system data source having an update propagation graph with feedback cyclicality
US11151111B2 (en) * 2017-11-30 2021-10-19 Futurewei Technologies, Inc. Redistributing table data in a database cluster
JP6850720B2 (ja) * 2017-12-11 2021-03-31 Kddi株式会社 問合せ文実行装置、問合せ文実行方法及び問合せ文実行プログラム
US20190294713A1 (en) * 2018-03-22 2019-09-26 Accenture Global Solutions Limited Database impact analysis
US10789242B2 (en) * 2018-04-25 2020-09-29 Microsoft Technology Licensing, Llc Managing materialized views in eventually consistent distributed data stores
US11126622B1 (en) * 2021-03-02 2021-09-21 Chaossearch, Inc. Methods and apparatus for efficiently scaling result caching

Family Cites Families (63)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5325525A (en) * 1991-04-04 1994-06-28 Hewlett-Packard Company Method of automatically controlling the allocation of resources of a parallel processor computer system by calculating a minimum execution time of a task and scheduling subtasks against resources to execute the task in the minimum time
US5276872A (en) 1991-06-25 1994-01-04 Digital Equipment Corporation Concurrency and recovery for index trees with nodal updates using multiple atomic actions by which the trees integrity is preserved during undesired system interruptions
US5280612A (en) 1991-11-26 1994-01-18 International Business Machines Corporation Multiple version database concurrency control system
JP3441807B2 (ja) 1994-09-19 2003-09-02 株式会社日立製作所 B木インデクスの管理方法およびシステム
US6889358B1 (en) 1998-01-08 2005-05-03 Lucent Technologies Inc. Concurrency control in materialized views of a database
US6272502B1 (en) * 1998-05-11 2001-08-07 Lucent Technologies Inc. Refreshing materialized views of a database to maintain consistency with underlying data
US6205451B1 (en) * 1998-05-22 2001-03-20 Oracle Corporation Method and apparatus for incremental refresh of summary tables in a database system
US6134543A (en) 1998-07-02 2000-10-17 Oracle Corporation Incremental maintenance of materialized views containing one-to-one lossless joins
US6353835B1 (en) 1998-08-03 2002-03-05 Lucent Technologies Inc. Technique for effectively maintaining materialized views in a data warehouse
US6363387B1 (en) * 1998-10-20 2002-03-26 Sybase, Inc. Database system providing methodology for enhancing concurrency using row update bit and deferred locking
US6360219B1 (en) 1998-12-16 2002-03-19 Gemstone Systems, Inc. Object queues with concurrent updating
US6353828B1 (en) * 1999-05-14 2002-03-05 Oracle Corp. Concurrency control for transactions that update base tables of a materialized view using different types of locks
US6484159B1 (en) 1999-05-20 2002-11-19 At&T Corp. Method and system for incremental database maintenance
US6983291B1 (en) 1999-05-21 2006-01-03 International Business Machines Corporation Incremental maintenance of aggregated and join summary tables
US6763352B2 (en) * 1999-05-21 2004-07-13 International Business Machines Corporation Incremental maintenance of summary tables with complex grouping expressions
US6484172B1 (en) 1999-12-24 2002-11-19 Electronics And Telecommunications Research Institute Concurrency control method for high-dimensional index structure using latch and lock
US6356890B1 (en) * 2000-04-20 2002-03-12 Microsoft Corporation Merging materialized view pairs for database workload materialized view selection
US6356891B1 (en) 2000-04-20 2002-03-12 Microsoft Corporation Identifying indexes on materialized views for database workload
US6366903B1 (en) 2000-04-20 2002-04-02 Microsoft Corporation Index and materialized view selection for a given workload
US6510422B1 (en) * 2000-09-27 2003-01-21 Microsoft Corporation Cost based materialized view selection for query optimization
US6868414B2 (en) 2001-01-03 2005-03-15 International Business Machines Corporation Technique for serializing data structure updates and retrievals without requiring searchers to use locks
US7293028B2 (en) 2001-06-08 2007-11-06 Sap Ag Cache-conscious concurrency control scheme for database systems
CA2365692A1 (en) 2001-06-21 2002-12-21 International Business Machines Corporation Method for recommending indexes and materialized views for a database workload
US7181453B2 (en) 2001-06-28 2007-02-20 Mysql Ab Method for concurrency control for a secondary index
US6708179B1 (en) 2001-09-28 2004-03-16 Oracle International Corporation Incremental refresh of materialized views for many-to-many relationships
US20030101183A1 (en) 2001-11-26 2003-05-29 Navin Kabra Information retrieval index allowing updating while in use
US6882993B1 (en) * 2002-01-28 2005-04-19 Oracle International Corporation Incremental refresh of materialized views with joins and aggregates after arbitrary DML operations to multiple tables
US7426559B2 (en) * 2002-05-09 2008-09-16 International Business Machines Corporation Method for sequential coordination of external database application events with asynchronous internal database events
US7146366B2 (en) 2002-09-13 2006-12-05 Netezza Corporation Distributed concurrency control using serialization ordering
CA2414983A1 (en) 2002-12-23 2004-06-23 Ibm Canada Limited-Ibm Canada Limitee Independent deferred incremental refresh of materialized views
WO2004072810A2 (en) 2003-02-10 2004-08-26 Netezza Corporation Materialized view system and method
US7523462B1 (en) 2003-05-27 2009-04-21 International Business Machines Corporation Method for providing a real time view of heterogeneous enterprise data
US20050091180A1 (en) * 2003-10-22 2005-04-28 Nitzan Peleg Method and apparatus for refreshing materialized views
US8359325B1 (en) * 2004-02-25 2013-01-22 Teradata Us, Inc. Determining materialized view coverage for join transactions
US7739262B2 (en) * 2004-03-19 2010-06-15 Microsoft Corporation Enforcing currency and consistency constraints in database query processing
US7890497B2 (en) * 2004-04-14 2011-02-15 Oracle International Corporation Using estimated cost to schedule an order for refreshing a set of materialized views (MVS)
US7769770B2 (en) 2004-07-14 2010-08-03 Microsoft Corporation Secondary index and indexed view maintenance for updates to complex types
US7720845B2 (en) * 2004-08-13 2010-05-18 Yahoo! Inc. Systems and methods for updating query results based on query deltas
US7490084B2 (en) 2004-09-24 2009-02-10 Oracle Corporation Deferred incorporation of updates for spatial indexes
US7930297B2 (en) 2004-12-03 2011-04-19 Oracle International Corporation Materialized view maintenance and change tracking
US7792839B2 (en) 2005-01-13 2010-09-07 International Business Machines Corporation Incremental indexing of a database table in a database
US8126870B2 (en) * 2005-03-28 2012-02-28 Sybase, Inc. System and methodology for parallel query optimization using semantic-based partitioning
US7895186B2 (en) * 2005-03-31 2011-02-22 Oracle International Corp. Method and mechanism of materialized view mix incremental refresh
US7677441B2 (en) 2005-04-01 2010-03-16 Microsoft Corporation Relaxed currency constraints
US20060294156A1 (en) 2005-06-24 2006-12-28 Nec Laboratories, Inc Incremental maintenance of path-expression views
US8468152B2 (en) * 2005-08-04 2013-06-18 International Business Machines Corporation Autonomic refresh of a materialized query table in a computer database
US7647298B2 (en) * 2006-03-23 2010-01-12 Microsoft Corporation Generation of query and update views for object relational mapping
US7680767B2 (en) * 2006-03-23 2010-03-16 Microsoft Corporation Mapping architecture with incremental view maintenance
US7577658B2 (en) 2006-10-06 2009-08-18 Microsoft Corporation Hierarchical locking in B-tree indexes
US8260761B2 (en) * 2006-10-20 2012-09-04 Ianywhere Solutions, Inc. Detecting performance degrading design and algorithm issues in database applications
US7805420B2 (en) 2006-11-20 2010-09-28 Microsoft Corporation Versioning and concurrency control for multiple client access of data
US7797356B2 (en) * 2007-02-02 2010-09-14 Microsoft Corporation Dynamically detecting exceptions based on data changes
US9483525B2 (en) 2007-04-30 2016-11-01 Microsoft Technology Licensing, Llc Reducing update conflicts when maintaining views
US7853604B2 (en) 2007-07-12 2010-12-14 Oracle International Corporation Inline view query rewrite using a materialized view
US20090083238A1 (en) * 2007-09-21 2009-03-26 Microsoft Corporation Stop-and-restart style execution for long running decision support queries
US20090210429A1 (en) 2008-02-19 2009-08-20 Yahoo! Inc. System and method for asynchronous update of indexes in a distributed database
US20090213269A1 (en) 2008-02-21 2009-08-27 David Dozoretz Content Slider
US8065269B2 (en) 2008-12-19 2011-11-22 Ianywhere Solutions, Inc. Immediate maintenance of materialized views
US9177023B2 (en) * 2009-02-02 2015-11-03 Hewlett-Packard Development Company, L.P. Evaluation of database query plan robustness landmarks using operator maps or query maps
US20110137875A1 (en) * 2009-12-09 2011-06-09 Oracle International Corporation Incremental materialized view refresh with enhanced dml compression
US8306959B2 (en) 2010-08-06 2012-11-06 Ianywhere Solutions, Inc. Incremental maintenance of immediate materialized views with outerjoins
US8775426B2 (en) 2010-09-14 2014-07-08 Microsoft Corporation Interface to navigate and search a concept hierarchy
US20130166523A1 (en) * 2011-12-21 2013-06-27 Sybase, Inc. Parallel Execution In A Transaction Using Independent Queries

Similar Documents

Publication Publication Date Title
JP2016509281A5 (ja)
CN105630860B (zh) 具有事务控制块索引的数据库系统
JP2016524756A5 (ja)
JP2017519285A5 (ja)
JP2020522779A5 (ja)
US9483513B2 (en) Storing large objects on disk and not in main memory of an in-memory database system
JP2017523513A5 (ja)
JP2016539427A5 (ja)
JP2018503154A5 (ja)
JP2016536667A5 (ja)
JP2014507713A5 (ja)
JP2014500544A5 (ja)
WO2015003877A3 (en) Speculative recovery using storage snapshot in a clustered database
JP2014529126A5 (ja)
JP2013517574A5 (ja)
WO2013041852A3 (en) Scalable distributed transaction processing system
JP2014532937A5 (ja)
JP2015062109A5 (ja)
JP2016534475A5 (ja)
JP2014523046A5 (ja)
JP2018533090A5 (ja)
WO2016004594A3 (en) Managing datasets produced by alert-triggering search queries
JP2015525930A5 (ja)
JP2016503205A5 (ja)
JP2012224024A5 (ja)