JPWO2020081586A5 - - Google Patents

Download PDF

Info

Publication number
JPWO2020081586A5
JPWO2020081586A5 JP2021521186A JP2021521186A JPWO2020081586A5 JP WO2020081586 A5 JPWO2020081586 A5 JP WO2020081586A5 JP 2021521186 A JP2021521186 A JP 2021521186A JP 2021521186 A JP2021521186 A JP 2021521186A JP WO2020081586 A5 JPWO2020081586 A5 JP WO2020081586A5
Authority
JP
Japan
Prior art keywords
dynamic member
multidimensional database
members
tokens
dependency analysis
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
JP2021521186A
Other languages
Japanese (ja)
Other versions
JP2022505230A (en
JP7465870B2 (en
Publication date
Priority claimed from US16/439,532 external-priority patent/US11200223B2/en
Application filed filed Critical
Publication of JP2022505230A publication Critical patent/JP2022505230A/en
Publication of JPWO2020081586A5 publication Critical patent/JPWO2020081586A5/ja
Priority to JP2024051603A priority Critical patent/JP2024096728A/en
Application granted granted Critical
Publication of JP7465870B2 publication Critical patent/JP7465870B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Claims (15)

多次元データベースにおける依存関係分析のためのシステムであって、
1つまたは複数のマイクロプロセッサを含むコンピュータと、
前記コンピュータ上で動作する多次元データベースサーバとを備え、前記多次元データベースサーバは、少なくとも1つの多次元キューブをサポートし、前記多次元データベースは、複数の次元を備え、前記複数の次元の各々は、複数のメンバを備え、前記システムはさらに、
動的メンバを備え、前記動的メンバは、一組の前記複数のメンバに依存しており、
前記システムは、依存関係分析を実行して、前記動的メンバが依存している前記一組の前記複数のメンバを判断する、システム。
A system for dependency analysis in a multidimensional database, comprising:
a computer containing one or more microprocessors;
a multidimensional database server operating on said computer, said multidimensional database server supporting at least one multidimensional cube, said multidimensional database comprising a plurality of dimensions, each of said plurality of dimensions comprising: , comprising a plurality of members, the system further comprising:
a dynamic member, said dynamic member being dependent on a set of said plurality of members;
A system, wherein the system performs a dependency analysis to determine the members of the set on which the dynamic member depends.
前記依存関係分析の実行は、前記少なくとも1つの多次元データベースキューブをサポートする前記多次元データベースサーバの起動動作時に実行される、請求項1に記載のシステム。 2. The system of claim 1, wherein performing the dependency analysis is performed during start-up operation of the multidimensional database server supporting the at least one multidimensional database cube. 前記依存関係分析は、1つまたは複数のマイクロプロセッサを含む前記コンピュータにステップを実行させ、前記ステップは、
前記動的メンバをトークン化することにより、前記動的メンバの1つまたは複数のトークンを生じさせるステップを備える、請求項1または2に記載のシステム。
The dependency analysis causes the computer, including one or more microprocessors, to perform the steps of:
3. The system of claim 1 or 2, comprising tokenizing the dynamic member to produce one or more tokens of the dynamic member.
前記依存関係分析は、1つまたは複数のマイクロプロセッサを含む前記コンピュータにステップを実行させ、前記ステップは、
前記動的メンバの前記1つまたは複数のトークンの各々を分析するステップと、
前記動的メンバの前記1つまたは複数のトークンの各々の前記分析に基づいて、前記動的メンバが依存している前記一組の前記複数のメンバが、静的な依存要素のみを備えていると判断するステップとをさらに備え、
前記判断に基づいて、前記動的メンバが依存している全ての静的な依存要素は、フェッチされて入力オドメータに転送される、請求項3に記載のシステム。
The dependency analysis causes the computer, including one or more microprocessors, to perform the steps of:
analyzing each of the one or more tokens of the dynamic member;
Based on said analysis of each of said one or more tokens of said dynamic member, said members of said set upon which said dynamic member depends comprise only static dependencies. and a step of determining
4. The system of claim 3, wherein based on said determination, all static dependencies that said dynamic member depends on are fetched and transferred to an input odometer.
前記依存関係分析は、1つまたは複数のマイクロプロセッサを含む前記コンピュータにステップを実行させ、前記ステップは、
前記動的メンバの前記1つまたは複数のトークンの各々を分析するステップと、
前記動的メンバの前記1つまたは複数のトークンの各々の前記分析に基づいて、前記動的メンバが依存している前記一組の前記複数のメンバが、1つまたは複数の実行時依存要素を備えていると判断するステップとをさらに備え、
前記動的メンバが1つまたは複数の実行時依存要素に依存しているとの前記判断に基づいて、前記1つまたは複数の実行時依存要素のアレイが生成され、
前記1つまたは複数の実行時依存要素の前記生成されたアレイに基づいて、前記多次元データベースキューブの実行時依存要素メンバのリストが生成される、請求項3に記載のシステム。
The dependency analysis causes the computer, including one or more microprocessors, to perform the steps of:
analyzing each of the one or more tokens of the dynamic member;
Based on the analysis of each of the one or more tokens of the dynamic member, the plurality of members of the set upon which the dynamic member depends determines one or more runtime dependencies. and determining that the
generating an array of the one or more runtime dependencies based on the determination that the dynamic member depends on the one or more runtime dependencies;
4. The system of claim 3, wherein a list of runtime dependent element members of said multidimensional database cube is generated based on said generated array of said one or more runtime dependent elements.
前記動的メンバに対するクエリは、前記多次元データベースキューブ上で実行される、請求項5に記載のシステム。 6. The system of claim 5, wherein queries for the dynamic members are executed on the multidimensional database cube. 前記動的メンバに対する前記クエリは、前記多次元データベースキューブの前記実行時依存要素メンバの前記リストを利用して、前記依存要素メンバのリスト上の前記依存要素メンバの各々に関連付けられた値をフェッチする、請求項6に記載のシステム。 The query for the dynamic member utilizes the list of run-time dependent element members of the multidimensional database cube to fetch values associated with each of the dependent element members on the list of dependent element members. 7. The system of claim 6, wherein: 多次元データベースにおける依存関係分析のための方法であって、
1つまたは複数のマイクロプロセッサを含むコンピュータに、前記コンピュータ上で動作する多次元データベースサーバを設けるステップを備え、前記多次元データベースサーバは、少なくとも1つの多次元キューブをサポートし、前記多次元データベースは、複数の次元を備え、前記複数の次元の各々は、複数のメンバを備え、前記方法はさらに、
1つまたは複数のマイクロプロセッサを含む前記コンピュータに、動的メンバを設けるステップを備え、前記動的メンバは、一組の前記複数のメンバに依存しており、前記方法はさらに、
依存関係分析を実行して、前記動的メンバが依存している前記一組の前記複数のメンバを判断するステップを備える、方法。
A method for dependency analysis in a multidimensional database, comprising:
providing a computer including one or more microprocessors with a multidimensional database server operating on said computer, said multidimensional database server supporting at least one multidimensional cube, said multidimensional database comprising: , comprising a plurality of dimensions, each of the plurality of dimensions comprising a plurality of members, the method further comprising:
providing a dynamic member in said computer comprising one or more microprocessors, said dynamic member being dependent on said set of said plurality of members, said method further comprising:
performing a dependency analysis to determine the members of the set on which the dynamic member depends.
前記少なくとも1つの多次元データベースキューブをサポートする前記多次元データベースサーバの起動動作時に前記依存関係分析を実行するステップをさらに備える、請求項8に記載の方法。 9. The method of claim 8, further comprising performing the dependency analysis during start-up operation of the multidimensional database server supporting the at least one multidimensional database cube. 前記依存関係分析の実行は、
前記動的メンバをトークン化することにより、前記動的メンバの1つまたは複数のトークンを生じさせるステップを備える、請求項8または9に記載の方法。
Performing the dependency analysis includes:
10. The method of claim 8 or 9, comprising tokenizing the dynamic member to produce one or more tokens of the dynamic member.
前記依存関係分析の実行は、
前記動的メンバの前記1つまたは複数のトークンの各々を分析するステップと、
前記動的メンバの前記1つまたは複数のトークンの各々の前記分析に基づいて、前記動的メンバが静的な依存要素のみに依存していると判断するステップとをさらに備え、
前記方法はさらに、
前記動的メンバが静的な依存要素のみに依存しているとの前記判断に基づいて、前記動的メンバが依存している全ての静的な依存要素をフェッチして入力オドメータに転送するステップを備える、請求項10に記載の方法。
Performing the dependency analysis includes:
analyzing each of the one or more tokens of the dynamic member;
determining that the dynamic member depends only on static dependencies based on the analysis of each of the one or more tokens of the dynamic member;
The method further comprises:
fetching and forwarding to an input odometer all static dependencies that the dynamic member depends on, based on the determination that the dynamic member depends only on static dependencies; 11. The method of claim 10, comprising:
前記依存関係分析の実行は、
前記動的メンバの前記1つまたは複数のトークンの各々を分析するステップと、
前記動的メンバの前記1つまたは複数のトークンの各々の前記分析に基づいて、前記動的メンバが1つまたは複数の実行時依存要素に依存していると判断するステップとをさらに備え、
前記方法はさらに、
前記動的メンバが1つまたは複数の実行時依存要素に依存しているとの前記判断に基づいて、前記1つまたは複数の実行時依存要素のアレイを生成するステップと、
前記1つまたは複数の実行時依存要素の前記生成されたアレイに基づいて、前記多次元データベースキューブの実行時依存要素メンバのリストを生成するステップとを備える、請求項10に記載の方法。
Performing the dependency analysis includes:
analyzing each of the one or more tokens of the dynamic member;
determining that the dynamic member depends on one or more runtime dependencies based on the analysis of each of the one or more tokens of the dynamic member;
The method further comprises:
generating an array of the one or more runtime dependencies based on the determination that the dynamic member depends on the one or more runtime dependencies;
generating a list of runtime dependent element members of said multidimensional database cube based on said generated array of said one or more runtime dependent elements.
前記動的メンバに対するクエリを前記多次元データベースキューブ上で実行するステップをさらに備える、請求項12に記載の方法。 13. The method of claim 12, further comprising executing a query on the dynamic member on the multidimensional database cube. 前記動的メンバに対する前記クエリは、前記多次元データベースキューブの前記実行時依存要素メンバの前記リストを利用して、前記依存要素メンバのリスト上の前記依存要素メンバの各々に関連付けられた値をフェッチする、請求項13に記載の方法。 The query for the dynamic member utilizes the list of run-time dependent element members of the multidimensional database cube to fetch values associated with each of the dependent element members on the list of dependent element members. 14. The method of claim 13, wherein 請求項8~14のいずれか1項に記載の方法をコンピュータに実行させるプログラム。A program that causes a computer to execute the method according to any one of claims 8 to 14.
JP2021521186A 2018-10-18 2019-10-15 System and method for dependency analysis in a multidimensional database environment - Patents.com Active JP7465870B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2024051603A JP2024096728A (en) 2018-10-18 2024-03-27 System and method for dependency analysis in multidimensional database environment

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
IN201841039503 2018-10-18
IN201841039503 2018-10-18
US16/439,532 US11200223B2 (en) 2018-10-18 2019-06-12 System and method for dependency analysis in a multidimensional database environment
US16/439,532 2019-06-12
PCT/US2019/056363 WO2020081586A1 (en) 2018-10-18 2019-10-15 System and method for dependency analysis in a multidimensional database environment

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2024051603A Division JP2024096728A (en) 2018-10-18 2024-03-27 System and method for dependency analysis in multidimensional database environment

Publications (3)

Publication Number Publication Date
JP2022505230A JP2022505230A (en) 2022-01-14
JPWO2020081586A5 true JPWO2020081586A5 (en) 2022-08-03
JP7465870B2 JP7465870B2 (en) 2024-04-11

Family

ID=70279278

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2021521186A Active JP7465870B2 (en) 2018-10-18 2019-10-15 System and method for dependency analysis in a multidimensional database environment - Patents.com
JP2024051603A Pending JP2024096728A (en) 2018-10-18 2024-03-27 System and method for dependency analysis in multidimensional database environment

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2024051603A Pending JP2024096728A (en) 2018-10-18 2024-03-27 System and method for dependency analysis in multidimensional database environment

Country Status (5)

Country Link
US (2) US11200223B2 (en)
EP (1) EP3867774B1 (en)
JP (2) JP7465870B2 (en)
CN (1) CN112912872B (en)
WO (1) WO2020081586A1 (en)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11200223B2 (en) 2018-10-18 2021-12-14 Oracle International Corporation System and method for dependency analysis in a multidimensional database environment
US11620541B1 (en) 2019-10-17 2023-04-04 Splunk Inc. Custom use case framework in computer analytics system
USD959476S1 (en) 2019-12-20 2022-08-02 Sap Se Display system or portion thereof with a virtual three-dimensional animated graphical user interface
USD959477S1 (en) 2019-12-20 2022-08-02 Sap Se Display system or portion thereof with a virtual three-dimensional animated graphical user interface
US11205296B2 (en) * 2019-12-20 2021-12-21 Sap Se 3D data exploration using interactive cuboids
USD959447S1 (en) 2019-12-20 2022-08-02 Sap Se Display system or portion thereof with a virtual three-dimensional animated graphical user interface
US20240184753A1 (en) * 2022-12-01 2024-06-06 Business Objects Software Ltd Automated database artifact update using design definitions
US11868672B1 (en) 2023-03-30 2024-01-09 Brelyon, Inc. Methods and systems for interactive displays with intelligent generative content and tandem computing

Family Cites Families (55)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5574952A (en) 1994-05-11 1996-11-12 International Business Machines Corporation Data storage system and method for operating a disk controller including allocating disk space for compressed data
US5915129A (en) 1994-06-27 1999-06-22 Microsoft Corporation Method and system for storing uncompressed data in a memory cache that is destined for a compressed file system
CA2205836C (en) 1994-11-21 2005-05-24 Oracle Corporation Method and apparatus for multidimensional database using binary hyperspatial code
JP3952518B2 (en) * 1996-03-29 2007-08-01 株式会社日立製作所 Multidimensional data processing method
US6574720B1 (en) 1997-05-30 2003-06-03 Oracle International Corporation System for maintaining a buffer pool
US6167396A (en) * 1999-05-12 2000-12-26 Knosys, Inc. Method and apparatus for navigating and displaying data points stored in a multidimensional database
US9208213B2 (en) 1999-05-28 2015-12-08 Microstrategy, Incorporated System and method for network user interface OLAP report formatting
US6766325B1 (en) 1999-12-02 2004-07-20 Microsoft Corporation System and method for maintaining data for performing “what if” analysis
US20020029207A1 (en) 2000-02-28 2002-03-07 Hyperroll, Inc. Data aggregation server for managing a multi-dimensional database and database management system having data aggregation server integrated therein
US7222130B1 (en) * 2000-04-03 2007-05-22 Business Objects, S.A. Report then query capability for a multidimensional database model
US6629102B1 (en) 2000-07-28 2003-09-30 International Business Machines Corporation Efficiently updating a key table during outline restructure of a multi-dimensional database
US7133876B2 (en) 2001-06-12 2006-11-07 The University Of Maryland College Park Dwarf cube architecture for reducing storage sizes of multidimensional data
US6880154B2 (en) 2001-06-29 2005-04-12 Intel Corporation Alias-free test for dynamic array structures
US7058783B2 (en) 2002-09-18 2006-06-06 Oracle International Corporation Method and mechanism for on-line data compression and in-place updates
US7392242B1 (en) 2004-02-27 2008-06-24 Hyperion Solutions Corporation Query costing in a multidimensional database
US7647356B2 (en) 2004-05-07 2010-01-12 Oracle International Corporation Methods and apparatus for facilitating analysis of large data sets
US7562086B2 (en) 2004-07-09 2009-07-14 Microsoft Corporation Custom grouping for dimension members
US20060106769A1 (en) 2004-11-12 2006-05-18 Gibbs Kevin A Method and system for autocompletion for languages having ideographs and phonetic characters
US8510329B2 (en) 2005-05-25 2013-08-13 Experian Marketing Solutions, Inc. Distributed and interactive database architecture for parallel and asynchronous data processing of complex data and for real-time query processing
AU2006260795A1 (en) 2005-06-20 2006-12-28 Future Route Limited Analytical system for discovery and generation of rules to predict and detect anomalies in data and financial fraud
US7792847B2 (en) 2005-09-09 2010-09-07 Microsoft Corporation Converting structured reports to formulas
US7805433B2 (en) 2005-10-14 2010-09-28 Microsoft Corporation Multidimensional cube functions
US20070094668A1 (en) 2005-10-17 2007-04-26 Jacquot Bryan J Method and apparatus for dynamically allocating resources used by software
US8156083B2 (en) 2005-12-01 2012-04-10 Oracle International Corporation Database system that provides for history-enabled tables
US8484252B2 (en) * 2006-11-30 2013-07-09 International Business Machines Corporation Generation of a multidimensional dataset from an associative database
US8108399B2 (en) 2007-05-18 2012-01-31 Microsoft Corporation Filtering of multi attribute data via on-demand indexing
US8234298B2 (en) 2007-07-25 2012-07-31 International Business Machines Corporation System and method for determining driving factor in a data cube
US8082239B2 (en) * 2008-02-04 2011-12-20 Microsoft Corporation Defining sub-cube scope based upon a query
US8005818B2 (en) 2008-03-31 2011-08-23 Business Objects, S.A. Apparatus and method for maintaining metadata version awareness during set evaluation for OLAP hierarchies
US8606803B2 (en) 2008-04-01 2013-12-10 Microsoft Corporation Translating a relational query to a multidimensional query
US8169481B2 (en) 2008-05-05 2012-05-01 Panasonic Corporation System architecture and process for assessing multi-perspective multi-context abnormal behavior
AU2010302939B2 (en) 2009-09-29 2013-06-06 Zap Holdings Limited A content based approach to extending the form and function of a business intelligence system
US10360527B2 (en) 2010-11-10 2019-07-23 International Business Machines Corporation Casual modeling of multi-dimensional hierarchical metric cubes
US9081830B1 (en) * 2011-10-08 2015-07-14 Bay Dynamics Updating a view of a multidimensional cube
US9390082B1 (en) * 2011-10-08 2016-07-12 Bay Dynamics, Inc. Generating multiple views of a multidimensional cube
US9020991B2 (en) 2012-08-10 2015-04-28 Ca, Inc. System and method for analyzing available space in data blocks
US20140122413A1 (en) 2012-10-29 2014-05-01 Paris Technologies, Inc. Bulk read and write between multi-dimensional data structures
US10083195B2 (en) 2014-04-24 2018-09-25 Futurewei Technologies, Inc. System and method for composing a multidimensional index key in data blocks
EP3158478B1 (en) 2014-06-20 2023-06-07 Amazon Technologies, Inc. Embeddable cloud analytics
US10909178B2 (en) * 2015-03-05 2021-02-02 Workday, Inc. Methods and systems for multidimensional analysis of interconnected data sets stored in a graph database
US10467251B2 (en) * 2015-10-23 2019-11-05 Oracle International Corporation System and method for automatic dependency analysis for use with a multidimensional database
US11226987B2 (en) 2015-10-23 2022-01-18 Oracle International Corporation System and method for in-place data writes to reduce fragmentation in a multidimensional database environment
US10628451B2 (en) 2015-10-23 2020-04-21 Oracle International Corporation System and method for supporting queries having sub-select constructs in a multidimensional database environment
US10318498B2 (en) 2015-10-23 2019-06-11 Oracle International Corporation System and method for parallel support of multidimensional slices with a multidimensional database
JP6832292B2 (en) * 2015-10-23 2021-02-24 オラクル・インターナショナル・コーポレイション Systems and methods for providing sandbox support for multidimensional database environments
US20170116311A1 (en) 2015-10-23 2017-04-27 Oracle International Corporation System and method for use of automatic slice merge in a multidimensional database environment
US10984020B2 (en) * 2015-10-23 2021-04-20 Oracle International Corporation System and method for supporting large queries in a multidimensional database environment
US10346435B2 (en) 2015-10-23 2019-07-09 Oracle International Corporation System and method for improved performance in a multidimensional database environment
US10552393B2 (en) 2015-10-23 2020-02-04 Oracle International Corporation System and method for use of a dynamic flow in a multidimensional database environment
US10909134B2 (en) 2017-09-01 2021-02-02 Oracle International Corporation System and method for client-side calculation in a multidimensional database environment
US10983972B2 (en) 2017-09-08 2021-04-20 Oracle International Corporation System and method for slowing changing dimension and metadata versioning in a multidimensional database environment
US20190102447A1 (en) 2017-09-29 2019-04-04 Oracle International Corporation System and method for metadata sandboxing and what-if analysis in a multidimensional database environment
US11042569B2 (en) 2017-09-29 2021-06-22 Oracle International Corporation System and method for load, aggregate and batch calculation in one scan in a multidimensional database environment
US11593402B2 (en) 2017-09-29 2023-02-28 Oracle International Corporation System and method for enabling multiple parents with weights in a multidimensional database environment
US11200223B2 (en) 2018-10-18 2021-12-14 Oracle International Corporation System and method for dependency analysis in a multidimensional database environment

Similar Documents

Publication Publication Date Title
He et al. Transform-data-by-example (TDE) an extensible search engine for data transformations
Sompolski et al. Vectorization vs. compilation in query execution
US7321897B2 (en) Binary dependency database
Breß et al. Efficient co-processor utilization in database query processing
JP2021511582A5 (en)
WO2014123552A1 (en) Executing database queries using multiple processors
Coelho Jug: Software for parallel reproducible computation in python
US8407206B2 (en) Storing results related to requests for software development services
Grenié et al. fundiversity: a modular R package to compute functional diversity indices
JPWO2020081586A5 (en)
Essertel et al. Flare: Native compilation for heterogeneous workloads in Apache Spark
Samoaa et al. Tep-gnn: Accurate execution time prediction of functional tests using graph neural networks
Coutinho et al. Profiling divergences in gpu applications
Hiesgen et al. OpenCL Actors–Adding Data Parallelism to Actor-Based Programming with CAF
Tamayo et al. Understanding the behavior of database operations under program control
Price et al. Exploiting auto-tuning to analyze and improve performance portability on many-core architectures
Krogh et al. Benchmarking with sysbench
Hazekamp et al. Scaling up bioinformatics workflows with dynamic job expansion: A case study using galaxy and makeflow
Fu et al. HGP4CNN: an efficient parallelization framework for training convolutional neural networks on modern GPUs
Sasak-Okoń et al. Graph-based speculative query execution for RDBMS
Bliss Addressing the multicore trend with automatic parallelization
Li et al. SEIZE: Runtime Inspection for Parallel Dataflow Systems
Menshikov Towards a resident static analysis
Pereira et al. RoSA: a reconfigurable stream-based architecture
Lüders et al. Multicore Performance Prediction–Comparing Three Recent Approaches in a Case Study