English
Related papers

Related papers: Data Cube: A Relational Aggregation Operator Gener…

200 papers

This paper introduces U-relations, a succinct and purely relational representation system for uncertain databases. U-relations support attribute-level uncertainty using vertical partitioning. If we consider positive relational algebra…

Databases · Computer Science 2007-07-12 Lyublena Antova , Thomas Jansen , Christoph Koch , Dan Olteanu

Stream processing is extensively used in the IoT-to-Cloud spectrum to distill information from continuous streams of data. Streaming applications usually run in dedicated Stream Processing Engines (SPEs) that adopt the DataFlow model, which…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-03-03 Vincenzo Gulisano , Alessandro Margara , Marina Papatriantafilou

Multidimensional Big Data Analytics is an emerging area that marries the capabilities of OLAP with modern Big Data Analytics. Essentially, the idea is engrafting multidimensional models into Big Data analytics processes to gain into…

Databases · Computer Science 2024-07-29 Alfredo Cuzzocrea , Abderraouf Hafsaoui , Ismail Benlaredj

Relational databases (RDBs) have become the industry standard for storing massive and heterogeneous data. However, despite the widespread use of RDBs across various fields, the inherent structure of relational databases hinders their…

Databases · Computer Science 2025-08-13 Ning Li , Kounianhua Du , Han Zhang , Quan Gan , Minjie Wang , David Wipf , Weinan Zhang

The normalization of a data cube is the ordering of the attribute values. For large multidimensional arrays where dense and sparse chunks are stored differently, proper normalization can lead to improved storage efficiency. We show that it…

Databases · Computer Science 2012-01-16 Owen Kaser , Daniel Lemire

Decompositions of the unitary group U(n) are useful tools in quantum information theory as they allow one to decompose unitary evolutions into local evolutions and evolutions causing entanglement. Several recursive decompositions have been…

Quantum Physics · Physics 2009-11-13 Mehmet Dagli , Domenico D'Alessandro , Jonathan D. H. Smith

Abstraction plays a key role in concept learning and knowledge discovery; this paper is concerned with computational abstraction. In particular, we study the nature of abstraction through a group-theoretic approach, formalizing it as…

Machine Learning · Computer Science 2019-07-23 Haizi Yu , Igor Mineyev , Lav R. Varshney

Process mining provides ways to analyze business processes. Common process mining techniques consider the process as a whole. However, in real-life business processes, different behaviors exist that make the overall process too complex to…

Databases · Computer Science 2021-03-15 Anahita Farhang Ghahfarokhi , Alessandro Berti , Wil M. P. van der Aalst

In this paper, subnormal operators, not necessarily bounded, are discussed as generalized observables. In order to describe not only the information about the probability distribution of the output data of their measurement but also a…

Quantum Physics · Physics 2009-11-06 Masahito Hayashi , Fuminori Sakaguchi

We describe an abstract loop-based intermediate representation that can express fused implementations of relational algebra expressions on sets and bags (multisets). The loops are abstracted away from physical data structures thus making it…

Programming Languages · Computer Science 2025-02-12 James Dong , Fredrik Kjolstad

Data aggregation in Geographic Information Systems (GIS) is only marginally present in commercial systems nowadays, mostly through ad-hoc solutions. In this paper, we first present a formal model for representing spatial data. This model…

Databases · Computer Science 2007-07-31 Leticia Gomez , Sofie Haesevoets , Bart Kuijpers , Alejandro Vaisman

Overplotting of data points is a common problem when visualizing large datasets in a scatterplot, particularly when mapping nominal dimensions to one of the scatterplot axes. Transparency, aggregation, and jittering have previously been…

Human-Computer Interaction · Computer Science 2017-08-29 Deokgun Park , Sung-Hee Kim , Niklas Elmqvist

Recent works in contexts like the Internet of Things (IoT) and large-scale Cyber-Physical Systems (CPS) propose the idea of programming distributed systems by focussing on their global behaviour across space and time. In this view, a…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-06-22 Giorgio Audrito , Roberto Casadei , Ferruccio Damiani , Mirko Viroli

Based on local unitary operators acting on a n-dimensional Hilbert-space, we investigate selective and collective operator basis sets for N-particle quantum networks. Selective cluster operators are used to derive the properties of general…

Quantum Physics · Physics 2009-11-07 Alexander Otte , Guenter Mahler

As high-dimensional and high-frequency data are being collected on a large scale, the development of new statistical models is being pushed forward. Functional data analysis provides the required statistical methods to deal with large-scale…

Statistics Theory · Mathematics 2020-07-08 Israel Martínez-Hernández , Marc G. Genton

We address one of the important problems in Big Data, namely how to combine estimators from different subsamples by robust fusion procedures, when we are unable to deal with the whole sample. We propose a general framework based on the…

Statistics Theory · Mathematics 2018-04-06 Catherine Aaron , Alejandro Cholaquidis , Ricardo Fraiman , Badih Ghattas

We present a structural clustering algorithm for large-scale datasets of small labeled graphs, utilizing a frequent subgraph sampling strategy. A set of representatives provides an intuitive description of each cluster, supports the…

Databases · Computer Science 2016-10-03 Till Schäfer , Petra Mutzel

Integrating machine learning into the internals of database management systems requires significant feature engineering, a human effort-intensive process to determine the best way to represent the pieces of information that are relevant to…

Databases · Computer Science 2019-02-04 Ryan Marcus , Olga Papaemmanouil

This paper presents a query evaluation technique for positive relational algebra queries with aggregates on a representation system for probabilistic data based on the algebraic structures of semiring and semimodule. The core of our…

Databases · Computer Science 2012-02-01 Robert Fink , Larisa Han , Dan Olteanu

Inducing association rules is one of the central tasks in data mining applications. Quantitative association rules induced from databases describe rich and hidden relationships holding within data that can prove useful for various…

Computational Complexity · Computer Science 2007-05-23 Fabrizio Angiulli , Giovambattista Ianni , Luigi Palopoli