Approximate Queries and Representations for Large Data Sequences

04/19/2019
by   Hagit Shatkay, et al.
0

Many new database application domains such as experimental sciences and medicine are characterized by large sequences as their main form of data. Using approximate representation can significantly reduce the required storage and search space. A good choice of representation, can support a broad new class of approximate queries, needed in these domains. These queries are concerned with application dependent features of the data as opposed to the actual sampled points. We introduce a new notion of generalized approximate queries and a general divide and conquer approach that supports them. This approach uses families of real-valued functions as an approximate representation. We present an algorithm for realizing our technique, and the results of applying it to medical cardiology data. (Extended version is available in Tech Report CS-95-03, Dept of Computer Science, Brown University. http://cs.brown.edu/research/pubs/techreports/reports/CS-95-03.html)

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/13/2022

CS-Insights: A System for Analyzing Computer Science Research

This paper presents CS-Insights, an interactive web application to analy...
research
04/28/2020

Gender Diversity in Computer Science at a Large Research University

With the number of Computer Science (CS) jobs on the rise, there is a gr...
research
03/07/2018

Compact Representations of Event Sequences

We introduce a new technique for the efficient management of large seque...
research
03/04/2019

Female Teenagers in Computer Science Education: Understanding Stereotypes, Negative Impacts, and Positive Motivation

Although teenage girls engage in coding courses, only a small percentage...
research
06/27/2022

A Model-Based Approach for Specifying Changes in Replications of Empirical Studies in Computer Science

Context: The need of replicating empirical studies in Computer Science (...
research
05/16/2014

Model revision inference for extensions of first order logic

I am Joachim Jansen and this is my research summary, part of my applicat...
research
03/27/2022

GPU-Powered Spatial Database Engine for Commodity Hardware: Extended Version

Given the massive growth in the volume of spatial data, there is a great...

Please sign up or login with your details

Forgot password? Click here to reset