English
Related papers

Related papers: Multi-Entry Generalized Search Trees for Indexing …

200 papers

Property graphs often contain tree-shaped substructures, yet they are not captured by existing proposals for graph schemas; likewise, query languages and query engines offer little-to-no native support for managing them systematically. As a…

Existing few-shot segmentation methods are based on the meta-learning strategy and extract instance knowledge from a support set and then apply the knowledge to segment target objects in a query set. However, the extracted knowledge is…

Computer Vision and Pattern Recognition · Computer Science 2023-05-24 Yong Yang , Qiong Chen , Yuan Feng , Tianlin Huang

Assuring quality of contemporary software systems is a very challenging task due to the often large complexity of the deployment environments in which they will operate. Service virtualization is an approach to this challenge where services…

Software Engineering · Computer Science 2016-11-18 Jean-Guy Schneider , Peter Mandile , Steve Versteeg

Interactive graph-based segmentation methods partition an image into foreground and background regions with the aid of user inputs. However, existing approaches often suffer from high computational costs, sensitivity to user interactions,…

Computer Vision and Pattern Recognition · Computer Science 2026-01-21 Kaustubh Shivshankar Shejole , Gaurav Mishra

The Binary Space Partitioning-Tree~(BSP-Tree) process was recently proposed as an efficient strategy for space partitioning tasks. Because it uses more than one dimension to partition the space, the BSP-Tree Process is more efficient and…

Machine Learning · Statistics 2020-03-03 Xuhui Fan , Bin Li , Scott A. Sisson

A generalized ensemble model (gEnM) for document ranking is proposed in this paper. The gEnM linearly combines basis document retrieval models and tries to retrieve relevant documents at high positions. In order to obtain the optimal linear…

Information Retrieval · Computer Science 2017-02-03 Yanshan Wang , In-Chan Choi , Hongfang Liu

End-to-end paradigms significantly improve the accuracy of various deep-learning-based computer vision models. To this end, tasks like object detection have been upgraded by replacing non-end-to-end components, such as removing non-maximum…

Computer Vision and Pattern Recognition · Computer Science 2021-05-07 Jie Hu , Liujuan Cao , Yao Lu , ShengChuan Zhang , Yan Wang , Ke Li , Feiyue Huang , Ling Shao , Rongrong Ji

Finding spanning trees under various constraints is a classic problem with applications in many fields. Recently, a novel notion of "dense" ("sparse") tree, and in particular spanning tree (DST and SST respectively), is introduced as the…

Optimization and Control · Mathematics 2020-05-29 Mustafa Ozen , Goran Lesaja , Hua Wang

Indexes are the best apposite choice for quickly retrieving the records. This is nothing but cutting down the number of Disk IO. Instead of scanning the complete table for the results, we can decrease the number of IO's or page fetches…

Databases · Computer Science 2019-03-21 Sourav Mukherjee

Instance segmentation, a cornerstone task in computer vision, has wide-ranging applications in diverse industries. The advent of deep learning and artificial intelligence has underscored the criticality of training effective models,…

Computer Vision and Pattern Recognition · Computer Science 2024-03-19 Chih-Chung Hsu , Chia-Ming Lee

Geolocated time series, i.e., time series associated with certain locations, abound in many modern applications. In this paper, we consider hybrid queries for retrieving geolocated time series based on filters that combine spatial distance…

This work focuses on the gradient flow dynamics of a neural network model that uses correlation loss to approximate a multi-index function on high-dimensional standard Gaussian data. Specifically, the multi-index function we consider is a…

Machine Learning · Computer Science 2025-03-12 Berfin Şimşek , Amire Bendjeddou , Daniel Hsu

Various general-purpose distributed systems have been proposed to cope with high-diversity applications in the pipeline of Big Data analytics. Most of them provide simple yet effective primitives to simplify distributed programming. While…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-12-13 Yijie Mei , Yanyan Shen , Yanmin Zhu , Linpeng Huang

Recent research on pattern discovery has progressed from mining frequent patterns and sequences to mining structured patterns, such as trees and graphs. Graphs as general data structure can model complex relations among data with wide…

Databases · Computer Science 2013-12-17 Ghazi Al-Naymat

The segment tree is an extremely versatile data structure. In this paper, a new heap based implementation of segment trees is proposed. In such an implementation of segment tree, the structural information associated with the tree nodes can…

Data Structures and Algorithms · Computer Science 2018-07-17 Lei Wang , Xiaodong Wang

Similarity search over chemical compound databases is a fundamental task in the discovery and design of novel drug-like molecules. Such databases often encode molecules as non-negative integer vectors, called molecular descriptors, which…

Data Structures and Algorithms · Computer Science 2017-08-11 Yasuo Tabei , Simon J. Puglisi

The Multiobjective Minimum Spanning Tree (MO-MST) problem is a variant of the Minimum Spanning Tree problem, in which the costs associated with every edge of the input graph are vectors. In this paper, we design a new dynamic programming…

Discrete Mathematics · Computer Science 2023-06-29 Pedro Maristany de las Casas , Antonio Sedeño-Noda , Ralf Borndörfer

Test-time scaling improves large language models (LLMs) on long-horizon reasoning tasks by allocating more compute at inference. LLM inference via tree search (LITS) achieves strong performance but is highly inefficient. We propose…

Artificial Intelligence · Computer Science 2026-04-13 Xinzhe Li

We introduce a cluster evaluation technique called Tree Index. Our Tree Index algorithm aims at describing the structural information of the clustering rather than the quantitative format of cluster-quality indexes (where the representation…

Machine Learning · Computer Science 2020-03-25 A. H. Beg , Md Zahidul Islam , Vladimir Estivill-Castro

Ensemble decision tree methods such as XGBoost, Random Forest, and Bayesian Additive Regression Trees (BART) have gained enormous popularity in data science for their superior performance in machine learning regression and classification…

Methodology · Statistics 2025-09-10 Shuren He , Huiyan Sang , Quan Zhou