English
Related papers

Related papers: Aggregate Analytic Window Query over Spatial Data

200 papers

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

Spatial approximations have been traditionally used in spatial databases to accelerate the processing of complex geometric operations. However, approximations are typically only used in a first filtering step to determine a set of candidate…

Due to the surge of spatio-temporal data volume, the popularity of location-based services and applications, and the importance of extracted knowledge from spatio-temporal data to solve a wide range of real-world problems, a plethora of…

Machine Learning · Computer Science 2021-03-19 Md Mahbub Alam , Luis Torgo , Albert Bifet

The sliding window model of computation captures scenarios in which data is arriving continuously, but only the latest $w$ elements should be used for analysis. The goal is to design algorithms that update the solution efficiently with each…

Data Structures and Algorithms · Computer Science 2020-10-26 Michele Borassi , Alessandro Epasto , Silvio Lattanzi , Sergei Vassilvitskii , Morteza Zadimoghaddam

In distributional or average-case analysis, the goal is to design an algorithm with good-on-average performance with respect to a specific probability distribution. Distributional analysis can be useful for the study of general-purpose…

Data Structures and Algorithms · Computer Science 2020-07-28 Tim Roughgarden

In this paper a new mining algorithm is defined based on frequent item set. Apriori Algorithm scans the database every time when it finds the frequent item set so it is very time consuming and at each step it generates candidate item set.…

Databases · Computer Science 2012-02-23 Sanober Shaikh , Madhuri rao

This paper introduces annotative indexing, a novel framework that unifies and generalizes traditional inverted indexes, column stores, object stores, and graph databases. As a result, annotative indexing can provide the underlying indexing…

Information Retrieval · Computer Science 2025-06-04 Charles L. A. Clarke

We present a new class of service for location based social networks, called the Flexible Group Spatial Keyword Query, which enables a group of users to collectively find a point of interest (POI) that optimizes an aggregate cost function…

Social and Information Networks · Computer Science 2017-04-26 Sabbir Ahmad , Rafi Kamal , Mohammed Eunus Ali , Jianzhong Qi , Peter Scheuermann , Egemen Tanin

Nowadays, society has recognized that the lack of access to spatial data and tools for their analysis is the limiting factor of economic development. It came to the realization that without the single information space, which is implemented…

Software Engineering · Computer Science 2012-05-07 Evgeny V. Shulkin , Sergey M. Krasnopeyev

We use the notion of topological data analysis to compare metrics on data sets. We provide two different motivating examples for this. The first of these is a point cloud data set that has $\mathbb{R}^2$ as its ambient space, and is…

General Topology · Mathematics 2015-03-17 Scott Balchin , Etienne Pillin

Effectively analyzing spatiotemporal data plays a central role in understanding real-world phenomena and informing decision-making. Capturing the interaction between spatial and temporal dimensions also helps explain the underlying…

Human-Computer Interaction · Computer Science 2025-09-04 Mauro Diaz , Luis Sante , Joel Perca , João Victor da Silva , Nivan Ferreira , Jorge Poco

Spatial documentation is exponentially increasing given the availability of Big IoT Data, enabled by the devices miniaturization and data storage capacity. Bayesian spatial statistics is a useful statistical tool to determine the dependence…

Methodology · Statistics 2020-10-01 Francisco Louzada , Diego C. Nascimento , Osafu Augustine Egbon

Interactive graph search (IGS) uses human intelligence to locate the target node in hierarchy, which can be applied for image classification, product categorization and searching a database. Specifically, IGS aims to categorize an object…

Databases · Computer Science 2022-01-21 Qianhao Cong , Jing Tang , Yuming Huang , Lei Chen , Yeow Meng Chee

There is a lot of data about mean sea level variation from studies conducted around the globe. This data is dispersed, lacks organization along with standardization, and in most cases, it is not available online. In some instances, when it…

Computers and Society · Computer Science 2024-02-08 Mihir Odhavji , Maria Alexandra Oliveira , João Nuno Silva

We present an approach to computing consistent answers to queries possibly involving an aggregation operator in databases operating under a star schema and possibly containing missing values and inconsistent data. Our approach is based on…

Databases · Computer Science 2026-02-05 Dominique Laurent , Nicolas Spyratos

Commercial off-the-shelf DataBase Management Systems (DBMSes) are highly optimized to process a wide range of queries by means of carefully designed indexing and query planning. However, many aggregate range queries are usually performed by…

Databases · Computer Science 2019-12-18 Diego Pennino , Maurizio Pizzonia , Alessio Papi

We study geometric data structures for sets of point-based temporal events, answering time-windowed queries, i.e., given a contiguous time interval we answer common geometric queries about the point events with time stamps in this interval.…

Data Structures and Algorithms · Computer Science 2014-09-22 Michael J. Bannister , William E. Devanny , Michael T. Goodrich , Joseph A. Simons , Lowell Trott

Interactive visualization of astronomical catalogs requires novel techniques due to the huge volumes and complex structure of the data produced by existing and upcoming astronomical surveys. The creation as well as the disclosure of the…

Instrumentation and Methods for Astrophysics · Physics 2015-05-30 Hugo Buddelmeijer , Edwin A. Valentijn

Human reasoning in visual analytics of data networks relies mainly on the quality of visual perception and the capability of interactively exploring the data from different facets. Visual quality strongly depends on networks' size and…

Human-Computer Interaction · Computer Science 2017-12-13 Adam Agocs , Dimitrios Dardanis , Jean-Marie Le Goff , Dimitrios Proios

Many modern intrusion detection systems are based on data mining and database-centric architecture, where a number of data mining techniques have been found. Among the most popular techniques, association rule mining is one of the important…

Cryptography and Security · Computer Science 2016-08-05 Hyeok Kong , Cholyong Jong , Unhyok Ryang