English
Related papers

Related papers: Spatial Skyline Queries: An Efficient Geometric Al…

200 papers

This survey is devoted to recent developments in the statistical analysis of spherical data, with a view to applications in Cosmology. We will start from a brief discussion of Cosmological questions and motivations, arguing that most…

Cosmology and Nongalactic Astrophysics · Physics 2023-03-28 Javier Carrón Duque , Domenico Marinucci

Modern astronomical surveys such as the Sloan Digital Sky Survey (SDSS) provide extensive astronomical databases enabling researchers to access vast amount of diverse data. However, retrieving data from archives requires knowledge of query…

Instrumentation and Methods for Astrophysics · Physics 2025-10-31 Prathamesh Tamhane

Let P be a set of n points in R^2. Given a rectangle Q = [\alpha_1, \alpha_2] x [\beta_1, \beta_2], a range skyline query returns the maxima of the points in P \cap Q. An important variant is the so-called top-open queries, where Q is a…

Data Structures and Algorithms · Computer Science 2013-07-17 Yufei Tao , Jeonghun Yoon

Advancements in tools like Shapely 2.0 and Triton can significantly improve the efficiency of spatial similarity computations by enabling faster and more scalable geometric operations. However, for extremely large datasets, these…

Machine Learning · Computer Science 2025-09-30 John N. Daras

Large scale numerical experiments are commonplace today in theoretical physics. The high performance algorithms described herein are the most compact, efficient methods known for representing and analyzing systems modeled well by sets or…

General Relativity and Quantum Cosmology · Physics 2018-05-14 William J. Cunningham

In the big data era, massive amount of multimedia data with geo-tags has been generated and collected by mobile smart devices equipped with mobile communications module and position sensor module. This trend has put forward higher request…

Multimedia · Computer Science 2018-10-02 Chengyuan Zhang , Ruipeng Chen , Lei Zhu , Zuping Zhang , Fang Huang , Yunwu Lin

Anytime heuristic search algorithms try to find a (potentially suboptimal) solution as quickly as possible and then work to find better and better solutions until an optimal solution is obtained or time is exhausted. The most widely-known…

Artificial Intelligence · Computer Science 2023-12-21 Sofia Lemons , Wheeler Ruml , Robert C. Holte , Carlos Linares López

Spatial objects often come with textual information, such as Points of Interest (POIs) with their descriptions, which are referred to as geo-textual data. To retrieve such data, spatial keyword queries that take into account both spatial…

Databases · Computer Science 2023-04-17 Yufan Sheng , Xin Cao , Yixiang Fang , Kaiqi Zhao , Jianzhong Qi , Gao Cong , Wenjie Zhang

Estimation of time delays from a noisy and gapped data is one of the simplest data analysis problems in astronomy by its formulation. But as history of real experiments show, the work with observed data sets can be quite complex and…

Instrumentation and Methods for Astrophysics · Physics 2011-05-31 A. Hirv , N. Olspert , J. Pelt

Sky coverage is one of the most important pieces of information about astronomical observations. We discuss possible representations, and present algorithms to create and manipulate shapes consisting of generalized spherical polygons with…

Instrumentation and Methods for Astrophysics · Physics 2015-05-19 Tamas Budavari , Alex Szalay , Gyorgy Fekete

This paper investigates the problem of determining a binary-valued function through a sequence of strategically selected queries. The focus is an algorithm called Generalized Binary Search (GBS). GBS is a well-known greedy algorithm for…

Machine Learning · Statistics 2013-06-26 Robert D. Nowak

Spatial generalized linear mixed models (SGLMMs) are popular and flexible models for non-Gaussian spatial data. They are useful for spatial interpolations as well as for fitting regression models that account for spatial dependence, and are…

Methodology · Statistics 2021-10-26 Yawen Guan , Murali Haran

System level simulations of large 5G networks are essential to evaluate and design algorithms related to network issues such as scheduling, mobility management, interference management, and cell planning. In this paper, we look back to the…

Information Theory · Computer Science 2020-05-25 Roohollah Amiri , Eren Balevi , Jeffrey G. Andrews , Hani Mehrpouyan

Preparing high-quality datasets required by various data-driven AI and machine learning models has become a cornerstone task in data-driven analysis. Conventional data discovery methods typically integrate datasets towards a single…

Databases · Computer Science 2025-03-18 Mengying Wang , Hanchao Ma , Yiyang Bian , Yangxin Fan , Yinghui Wu

In the planar range skyline reporting problem, we store a set P of n 2D points in a structure such that, given a query rectangle Q = [a_1, a_2] x [b_1, b_2], the maxima (a.k.a. skyline) of P \cap Q can be reported efficiently. The query is…

Data Structures and Algorithms · Computer Science 2013-06-13 Casper Kejlberg-Rasmussen , Yufei Tao , Konstantinos Tsakalidis , Kostas Tsichlas , Jeonghun Yoon

Efficient indexing and searching of high dimensional data has been an area of active research due to the growing exploitation of high dimensional data and the vulnerability of traditional search methods to the curse of dimensionality. This…

Information Retrieval · Computer Science 2015-05-13 Yu Zhong

The task of similarity search in multimedia databases is usually accomplished by range or k nearest neighbor queries. However, the expressing power of these "single-example" queries fails when the user's delicate query intent is not…

Databases · Computer Science 2009-10-07 Tomas Skopal , Jakub Lokoc

Classification is a popular task in the field of Machine Learning (ML) and Artificial Intelligence (AI), and it happens when outputs are categorical variables. There are a wide variety of models that attempts to draw some conclusions from…

Instrumentation and Methods for Astrophysics · Physics 2023-02-24 Mohammad H. Zhoolideh Haghighi

Online augmentation of an oblique aerial image sequence with structural information is an essential aspect in the process of 3D scene interpretation and analysis. One key aspect in this is the efficient dense image matching and depth…

Computer Vision and Pattern Recognition · Computer Science 2019-09-24 Boitumelo Ruf , Thomas Pollok , Martin Weinmann
‹ Prev 1 4 5 6 7 8 10 Next ›