2016
DOI: 10.14778/2994509.2994524
|View full text |Cite
|
Sign up to set email alerts
|

Index-assisted hierarchical computations in main-memory RDBMS

Abstract: We address the problem of expressing and evaluating computations on hierarchies represented as database tables. Engine support for such computations is very limited today, and so they are usually outsourced into stored procedures or client code. Recently, data model and SQL language extensions were proposed to conveniently represent and work with hierarchies. On that basis we introduce a concept of structural grouping to relational algebra, provide concise syntax to express a class of useful computations, and … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
2
0

Year Published

2019
2019
2023
2023

Publication Types

Select...
2
1

Relationship

0
3

Authors

Journals

citations
Cited by 3 publications
(2 citation statements)
references
References 23 publications
0
2
0
Order By: Relevance
“…Compared to SQL-based relational database management system (RDBMS), which uses tables to save data, Indexed DB is an object-oriented database. Indexed DB allows for objects to be saved/retrieved with keys [16]. Web applications can only access and operate saved structured data through the API provided by Indexed DB.…”
Section: Introductionmentioning
confidence: 99%
“…Compared to SQL-based relational database management system (RDBMS), which uses tables to save data, Indexed DB is an object-oriented database. Indexed DB allows for objects to be saved/retrieved with keys [16]. Web applications can only access and operate saved structured data through the API provided by Indexed DB.…”
Section: Introductionmentioning
confidence: 99%
“…In the case of union, when a measure depends on a subset of the dimensions of a fact table, the propagation rule requires a uniqueness test (to check the LFD X 𝑑 ↦ → 𝐴) on the result of the union. Since the uniqueness test involves hierarchical dimension attributes only, it can be performed efficiently using specific data structures used to represent fact tables in main-memory (see [6,7]).…”
mentioning
confidence: 99%