Search
Filters
total: 9
filtered: 3
Chosen catalog filters
Search results for: RELATIONAL DATABASES
-
DUABI - Business Intelligence Architecture for Dual Perspective Analytics
PublicationA significant expansion of Big Data and NoSQL databases made it necessary to develop new architectures for Business Intelligence systems based on data organized in a non-relational way. There are many novel solutions combining Big Data technologies with Data Warehousing. However, the proposed solutions are often not sufficient enough to meet the increasing business demands, such as low data latency while still maintaining high...
-
The complexity of bicriteria tree-depth
PublicationThe tree-depth problem can be seen as finding an elimination tree of minimum height for a given input graph G. We introduce a bicriteria generalization in which additionally the width of the elimination tree needs to be bounded by some input integer b. We are interested in the case when G is the line graph of a tree, proving that the problem is NP-hard and obtaining a polynomial-time additive 2b-approximation algorithm. This particular...
-
The Importance of Contextual Topology in the Process of Harmonization of the Spatial Databases on Example BDOT500
PublicationIn this work, we present two detailed problems of topological errors in spatial database. Both issues are inconsistencies in the database, i.e. interior topological relationships layers of buildings and the relationship between the buildings layer and the layer of plots. That inconsistency is related to the residual polygons that arise as a result of overlapping objects, or gaps between objects. The occurrence of this type of error...