English
Related papers

Related papers: A Study of the Efficiency of Spatial Indexing Meth…

200 papers

Probabilistic inference over large data sets is a challenging data management problem since exact inference is generally #P-hard and is most often solved approximately with sampling-based methods today. This paper proposes an alternative…

Databases · Computer Science 2016-06-15 Wolfgang Gatterbauer , Dan Suciu

Text indexing is a fundamental and well-studied problem. Classic solutions either replace the original text with a compressed representation, e.g., the FM-index and its variants, or keep it uncompressed but attach some redundancy - an index…

Data Structures and Algorithms · Computer Science 2026-02-05 Lorraine A. K. Ayad , Gabriele Fici , Ragnar Groot Koerkamp , Grigorios Loukides , Rob Patro , Giulio Ermanno Pibiri , Solon P. Pissis

The recursive model index (RMI) has recently been introduced as a machine-learned replacement for traditional indexes over sorted data, achieving remarkably fast lookups. Follow-up work focused on explaining RMI's performance and…

Databases · Computer Science 2021-11-23 Marcel Maltry , Jens Dittrich

The aim of the study was to assess and compare established search systems and approaches by using the search goal of identifying the first (as in oldest) nursing-related document, with reference to the first Swedish-affiliated document, in…

Digital Libraries · Computer Science 2023-11-28 Christopher Holmberg

In today's Web and social network environments, query workloads include ad hoc and OLAP queries, as well as iterative algorithms that analyze data relationships (e.g., link analysis, clustering, learning). Modern DBMSs support ad hoc and…

Databases · Computer Science 2012-08-02 Svilen R. Mihaylov , Zachary G. Ives , Sudipto Guha

Similarity search finds objects that are similar to a given query object based on a similarity metric. As the amount and variety of data continue to grow, similarity search in metric spaces has gained significant attention. Metric spaces…

Databases · Computer Science 2024-10-08 Yifan Zhu , Chengyang Luo , Tang Qian , Lu Chen , Yunjun Gao , Baihua Zheng

Object cross-identification in multiple observations is often complicated by the uncertainties in their astrometric calibration. Due to the lack of standard reference objects, an image with a small field of view can have significantly…

Instrumentation and Methods for Astrophysics · Physics 2015-06-05 Tamas Budavari , Stephen H. Lubow

Most of the popular Big Data analytics tools evolved to adapt their working environment to extract valuable information from a vast amount of unstructured data. The ability of data mining techniques to filter this helpful information from…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-09-23 Taha Tekdogan , Ali Cakmak

Modern database clusters entail two levels of networks: connecting CPUs and NUMA regions inside a single server in the small and multiple servers in the large. The huge performance gap between these two types of networks used to slow down…

Databases · Computer Science 2015-11-03 Wolf Roediger , Tobias Muehlbauer , Alfons Kemper , Thomas Neumann

Deep Recommender Models (DLRMs) inference is a fundamental AI workload accounting for more than 79% of the total AI workload in Meta's data centers. DLRMs' performance bottleneck is found in the embedding layers, which perform many random…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-07-03 Giuseppe Ruggeri , Renzo Andri , Daniele Jahier Pagliari , Lukas Cavigelli

One of the distinctive features of Information Retrieval systems comparing to Database Management systems, is that they offer better compression for posting lists, resulting in better I/O performance and thus faster query evaluation. In…

Information Retrieval · Computer Science 2009-06-18 Panagiotis Papadakos , Yannis Theoharis , Yannis Marketakis , Nikos Armenatzoglou , Yannis Tzitzikas

Traditional indexing techniques commonly employed in da\-ta\-ba\-se systems perform poorly on multidimensional array scientific data. Bitmap indices are widely used in commercial databases for processing complex queries, due to their…

Databases · Computer Science 2021-09-01 Luboš Krčál , Shen-Shyang Ho , Jan Holub

Similarity search is a core component in various applications such as image matching, product recommendation and low-shot classification. However, single machine solutions are usually insufficient due to the large cardinality of modern…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-06-26 Shiyuan Deng , Xiao Yan , Kelvin K. W. Ng , Chenyu Jiang , James Cheng

Traditional high-utility itemset mining (HUIM) aims to determine all high-utility itemsets (HUIs) that satisfy the minimum utility threshold (\textit{minUtil}) in transaction databases. However, in most applications, not all HUIs are…

Databases · Computer Science 2021-11-02 Jinbao Miao , Shicheng Wan , Wensheng Gan , Jiayi Sun , Jiahui Chen

Spatial data is playing an emerging role in new technologies such as web and mobile mapping and Geographic Information Systems (GIS). Important decisions in political, social and many other aspects of modern human life are being made using…

Databases · Computer Science 2016-05-17 Bagher Saberi , Nasser Ghadiri

Using the 2MASS Photometric Redshift catalogue we perform a number of statistical tests aimed at detecting possible departures from statistical homogeneity and isotropy in the large-scale structure of the Universe. Making use of the angular…

Cosmology and Nongalactic Astrophysics · Physics 2015-06-23 David Alonso , Ana Isabel Salvador , Francisco Javier Sánchez , Maciej Bilicki , Juan García-Bellido , Eusebio Sánchez

This paper presents the construction of the RapidXMM database that is available through the XMM-Newton Science Archive and offers access to upper limits and aperture photometry across the field of view of the XMM-Newton Pointed and Slew…

High Energy Astrophysical Phenomena · Physics 2022-02-03 A. Ruiz , A. Georgakakis , S. Gerakakis , R. Saxton , P. Kretschmar , A. Akylas , I. Georgantopoulos

In April 2023, HEPScore23, the new benchmark based on HEP specific applications, was adopted by WLCG, replacing HEP-SPEC06. As part of the transition to the new benchmark, the CPU corepower published by the sites needed to be compared with…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-02-10 Natalia Szczepanek , Domenico Giordano , Ivan Glushkov , Gonzalo Menendez Borge , Alessandro Di Girolamo , Alexander Lory , Ilija Vukotic

An agglomerative hierarchical clustering (AHC) framework and algorithm named HOSil based on a new linkage metric optimized by the average silhouette width (ASW) index is proposed. A conscientious investigation of various clustering methods…

Methodology · Statistics 2019-09-30 Fatima Batool

Formulating efficient SQL queries requires several cycles of tuning and execution, particularly for inexperienced users. We examine methods that can accelerate and improve this interaction by providing insights about SQL queries prior to…

Databases · Computer Science 2020-02-24 Zainab Zolaktaf , Mostafa Milani , Rachel Pottinger