Skip to Content

4,073 Results Found

  • Article
  • Open Access
3 Citations
4,505 Views
14 Pages

MapReduce Algorithm for Variants of Skyline Queries: Skyband and Dominating Queries

  • Md. Anisuzzaman Siddique,
  • Hao Tian,
  • Mahboob Qaosar and
  • Yasuhiko Morimoto

13 August 2019

The skyline query and its variant queries are useful functions in the early stages of a knowledge-discovery processes. The skyline query and its variant queries select a set of important objects, which are better than other common objects in the data...

  • Article
  • Open Access
2,194 Views
14 Pages

Layer-Wise Query Selection to Eliminate Redundant Queries in DETR

  • Seok-Jin Hong,
  • Chan-Young Choi and
  • Sang-Woong Lee

9 July 2025

Recent advancements in the detection Transformer model have demonstrated remarkable accuracy in real-time object detection using an end-to-end approach. DETR leverages the concept of object queries, which act as “questions” to determine t...

  • Article
  • Open Access
2 Citations
2,866 Views
19 Pages

The location-based aggregate queries, consisting of the shortest average distance query (SAvgDQ), the shortest minimal distance query (SMinDQ), the shortest maximal distance query (SMaxDQ), and the shortest sum distance query (SSumDQ) are new types o...

  • Article
  • Open Access
2 Citations
3,196 Views
21 Pages

Efficient Processing of All Nearest Neighbor Queries in Dynamic Road Networks

  • Aavash Bhandari,
  • Aziz Hasanov,
  • Muhammad Attique,
  • Hyung-Ju Cho and
  • Tae-Sun Chung

17 May 2021

The increasing trend of GPS-enabled smartphones has led to the tremendous usage of Location-Based Service applications. In the past few years, a significant amount of studies have been conducted to process All nearest neighbor (ANN) queries. An ANN q...

  • Article
  • Open Access
17 Citations
5,118 Views
23 Pages

Geo-Social Top-k and Skyline Keyword Queries on Road Networks

  • Muhammad Attique,
  • Muhammad Afzal,
  • Farman Ali,
  • Irfan Mehmood,
  • Muhammad Fazal Ijaz and
  • Hyung-Ju Cho

1 February 2020

The rapid growth of GPS-enabled mobile devices has popularized many location-based applications. Spatial keyword search which finds objects of interest by considering both spatial locations and textual descriptions has become very useful in these app...

  • Article
  • Open Access
1 Citations
2,915 Views
22 Pages

Flexible Trip-Planning Queries

  • Gloria Bordogna,
  • Paola Carrara,
  • Luca Frigerio and
  • Simone Lella

The current practice of users searching for different types of geo-resources in a geographic area and wishing to identify the most convenient routes for visiting the most relevant ones, requires the iterative formulation of several queries: first to...

  • Article
  • Open Access
2 Citations
3,118 Views
21 Pages

A DFT-Based Running Time Prediction Algorithm for Web Queries

  • Oscar Rojas,
  • Veronica Gil-Costa and
  • Mauricio Marin

4 August 2021

Web search engines are built from components capable of processing large amounts of user queries per second in a distributed way. Among them, the index service computes the top-k documents that best match each incoming query by means of a document ra...

  • Article
  • Open Access
1 Citations
2,516 Views
20 Pages

Protecting Private Information for Two Classes of Aggregated Database Queries

  • Xuechao Yang,
  • Xun Yi,
  • Andrei Kelarev,
  • Leanne Rylands,
  • Yuqing Lin and
  • Joe Ryan

An important direction of informatics is devoted to the protection of privacy of confidential information while providing answers to aggregated queries that can be used for analysis of data. Protecting privacy is especially important when aggregated...

  • Article
  • Open Access
42 Citations
12,881 Views
16 Pages

Performance of Graph and Relational Databases in Complex Queries

  • Petri Kotiranta,
  • Marko Junkkari and
  • Jyrki Nummenmaa

27 June 2022

In developing NoSQL databases, a major motivation is to achieve better efficient query performance compared with relational databases. The graph database is a NoSQL paradigm where navigation is based on links instead of joining tables. Links can be i...

  • Article
  • Open Access
9 Citations
4,730 Views
16 Pages

1 January 2022

With database management systems becoming complex, predicting the execution time of graph queries before they are executed is one of the challenges for query scheduling, workload management, resource allocation, and progress monitoring. Through the c...

  • Article
  • Open Access
8 Citations
3,631 Views
29 Pages

Blind Queries Applied to JSON Document Stores

  • Stefania Marrara,
  • Mauro Pelucchi and
  • Giuseppe Psaila

21 September 2019

Social Media, Web Portals and, in general, information systems offer their own Application Programming Interfaces (APIs), used to provide large data sets concerning every aspect of day-by-day life. APIs usually provide data sets as collections of JSO...

  • Article
  • Open Access
7 Citations
4,558 Views
28 Pages

The skyline query processing problem has been well studied for many years. The literature on skyline algorithms so far mainly considers static query points on static attributes. With the popular usage of mobile devices along with the increasing numbe...

  • Article
  • Open Access
4 Citations
2,868 Views
25 Pages

30 November 2018

Wireless sensor networks can be regarded as sensor database systems, which permit users to query sensor data of interest. Among various spatial database queries, we focus the area-wise aggregate queries in the region where the sensor values are above...

  • Article
  • Open Access
2 Citations
2,021 Views
24 Pages

Efficient Aggregate Queries on Location Data with Confidentiality

  • Da Feng,
  • Fucai Zhou,
  • Qiang Wang,
  • Qiyu Wu and
  • Bao Li

29 June 2022

Location data have great value for facility location selection. Due to the privacy issues of both location data and user identities, a location service provider can not hand over the private location data to a business or a third party for analysis o...

  • Article
  • Open Access
668 Views
19 Pages

Scaling Linearizable Range Queries on Modern Multi-Cores

  • Chen Zhang,
  • Zhengming Yi and
  • Xinghui Zhu

11 September 2025

In this paper we introduce Range Query Timestamp Counter (RQ-TSC), a general approach to provide scalable and linearizable range query operations for highly concurrent lock-based data structures. RQ-TSC is a multi-versioned building block that relies...

  • Article
  • Open Access
10 Citations
5,291 Views
26 Pages

Top-k Spatial Preference Queries in Directed Road Networks

  • Muhammad Attique,
  • Hyung-Ju Cho,
  • Rize Jin and
  • Tae-Sun Chung

Top-k spatial preference queries rank objects based on the score of feature objects in their spatial neighborhood. Top-k preference queries are crucial for a wide range of location based services such as hotel browsing and apartment searching. In rec...

  • Article
  • Open Access
1 Citations
1,842 Views
28 Pages

14 September 2023

Knowledge graphs (KGs) have gained prominence for representing real-world facts, with queries of KGs being crucial for their application. Aggregate queries, as one of the most important parts of KG queries (e.g., “ What is the average price of...

  • Article
  • Open Access
6,726 Views
17 Pages

Efficient and Effective Directed Minimum Spanning Tree Queries

  • Zhuoran Wang,
  • Dian Ouyang,
  • Yikun Wang,
  • Qi Liang and
  • Zhuo Huang

Computing directed Minimum Spanning Tree (DMST) is a fundamental problem in graph theory. It is applied in a wide spectrum of fields from computer network and communication protocol design to revenue maximization in social networks and syntactic pars...

  • Article
  • Open Access
2 Citations
4,204 Views
12 Pages

30 June 2021

Existing methods for video instance segmentation (VIS) mostly rely on two strategies: (1) building a sophisticated post-processing to associate frame level segmentation results and (2) modeling a video clip as a 3D spatial-temporal volume with a limi...

  • Article
  • Open Access
7 Citations
5,814 Views
35 Pages

18 September 2015

A content-matched (CM) rangemonitoring query overmoving objects continually retrieves the moving objects (i) whose non-spatial attribute values are matched to given non-spatial query values; and (ii) that are currently located within a given spatial...

  • Article
  • Open Access
29 Citations
9,548 Views
20 Pages

In the era of big data, Internet-based geospatial information services such as various LBS apps are deployed everywhere, followed by an increasing number of queries against the massive spatial data. As a result, the traditional relational spatial dat...

  • Article
  • Open Access
1 Citations
2,677 Views
17 Pages

23 June 2022

Given a set of facilities F and a query point q, a k-farthest neighbor (kFN) query returns the k farthest facilities f1,f1,,fk from q. This study considers the moving k-farthest neighbor (MkFN) query that constantly retrieves the k facilities...

  • Review
  • Open Access
80 Citations
9,929 Views
44 Pages

Survey on Exact kNN Queries over High-Dimensional Data Space

  • Nimish Ukey,
  • Zhengyi Yang,
  • Binghao Li,
  • Guangjian Zhang,
  • Yiheng Hu and
  • Wenjie Zhang

5 January 2023

k nearest neighbours (kNN) queries are fundamental in many applications, ranging from data mining, recommendation system and Internet of Things, to Industry 4.0 framework applications. In mining, specifically, it can be used for the classification of...

  • Article
  • Open Access
4 Citations
3,902 Views
15 Pages

Recommending Queries by Extracting Thematic Experiences from Complex Search Tasks

  • Yuli Zhao,
  • Yin Zhang,
  • Bin Zhang,
  • Kening Gao and
  • Pengfei Li

13 June 2018

Since complex search tasks are usually divided into subtasks, providing subtask-oriented query recommendations is an effective way to support complex search tasks. Currently, most subtask-oriented query recommendation methods extract subtasks from pl...

  • Article
  • Open Access
8 Citations
5,765 Views
22 Pages

Geometry-Based Distributed Spatial Skyline Queries in Wireless Sensor Networks

  • Yan Wang,
  • Baoyan Song,
  • Junlu Wang,
  • Li Zhang and
  • Ling Wang

29 March 2016

Algorithms for skyline querying based on wireless sensor networks (WSNs) have been widely used in the field of environmental monitoring. Because of the multi-dimensional nature of the problem of monitoring spatial position, traditional skyline query...

  • Article
  • Open Access
2,339 Views
26 Pages

Interactive Content Retrieval in Egocentric Videos Based on Vague Semantic Queries

  • Linda Ablaoui,
  • Wilson Estecio Marcilio-Jr,
  • Lai Xing Ng,
  • Christophe Jouffrais and
  • Christophe Hurter

Retrieving specific, often instantaneous, content from hours-long egocentric video footage based on hazily remembered details is challenging. Vision–language models (VLMs) have been employed to enable zero-shot textual-based content retrieval f...

  • Article
  • Open Access
13 Citations
2,807 Views
9 Pages

Development of Quantum Private Queries Protocol on Collective-Dephasing Noise Channel

  • Jingbo Zhao,
  • Wenbin Zhang,
  • Yulin Ma,
  • Xiaohan Zhang and
  • Hongyang Ma

12 March 2020

Quantum private queries can commonly protect important information in a good many of domains, such as finance, business, military, which use quantum effects to achieve unprecedented classical private queries. However, quantum state can be easily affe...

  • Article
  • Open Access
557 Views
20 Pages

Efficient k-NN Trajectory Queries on Mobility Databases

  • Linghui Lou,
  • Dong June Lew and
  • Kwang Woo Nam

The rapid adoption of GPS-enabled mobile devices has produced massive trajectory datasets that drive modern applications in traffic prediction, logistics, and spatio-temporal analytics. Yet traditional database management systems (DBMSs) still lack n...

  • Article
  • Open Access
8 Citations
2,628 Views
22 Pages

Continuous k nearest neighbor queries over spatial–textual data streams (abbreviated as CkQST) are the core operations of numerous location-based publish/subscribe systems. Such a system is usually subscribed with millions of CkQST and evaluate...

  • Article
  • Open Access
12 Citations
7,016 Views
17 Pages

CSRQ: Communication-Efficient Secure Range Queries in Two-Tiered Sensor Networks

  • Hua Dai,
  • Qingqun Ye,
  • Geng Yang,
  • Jia Xu and
  • Ruiliang He

20 February 2016

In recent years, we have seen many applications of secure query in two-tiered wireless sensor networks. Storage nodes are responsible for storing data from nearby sensor nodes and answering queries from Sink. It is critical to protect data security f...

  • Article
  • Open Access
5 Citations
3,201 Views
29 Pages

Time-Series-Based Queries on Stable Transportation Networks Equipped with Sensors

  • Erik Bollen,
  • Rik Hendrix,
  • Bart Kuijpers and
  • Alejandro Vaisman

In this paper, we propose a formalism to query transportation networks that are equipped with sensors that produce time-series data. The core of the proposed query mechanism is a logic-based language that is capable to return time, value, and time-se...

  • Article
  • Open Access
5 Citations
3,495 Views
13 Pages

Predicting query cost plays an important role in moving object databases. Accurate predictions help database administrators effectively schedule workloads and achieve optimal resource allocation strategies. There are some works focusing on query cost...

  • Article
  • Open Access
1,478 Views
22 Pages

17 June 2025

This study investigates the effects of LLM-based coding assistance on web application development by students using a frontend framework. Rather than comparing different models, it focuses on how students interact with LLM tools to isolate the impact...

  • Article
  • Open Access
2 Citations
1,832 Views
31 Pages

Cost-Effective Resources for Computing Approximation Queries in Mobile Cloud Computing Infrastructure

  • Arun Kumar Sangaiah,
  • Amir Javadpour,
  • Pedro Pinto,
  • Haruna Chiroma and
  • Lubna A. Gabralla

25 August 2023

Answering a query through a peer-to-peer database presents one of the greatest challenges due to the high cost and time required to obtain a comprehensive response. Consequently, these systems were primarily designed to handle approximation queries....

  • Article
  • Open Access
16 Citations
6,716 Views
26 Pages

10 January 2024

Using spatial data in mobile applications has grown significantly, thereby empowering users to explore locations, navigate unfamiliar areas, find transportation routes, employ geomarketing strategies, and model environmental factors. Spatial database...

  • Article
  • Open Access
5 Citations
5,348 Views
22 Pages

21 November 2022

Detecting the communicative intent behind user queries is critically required by search engines to understand a user’s search goal and retrieve the desired results. Due to increased web searching in local languages, there is an emerging need to...

  • Article
  • Open Access
2 Citations
3,943 Views
26 Pages

This paper addresses the problem of processing range monitoring queries, each of which continuously retrieves moving objects that are currently located within a given query range. In particular, this paper focuses on processing range monitoring queri...

  • Article
  • Open Access
9 Citations
3,436 Views
9 Pages

Efficient Data Structures for Range Shortest Unique Substring Queries

  • Paniz Abedin,
  • Arnab Ganguly,
  • Solon P. Pissis and
  • Sharma V. Thankachan

30 October 2020

Let T[1,n] be a string of length n and T[i,j] be the substring of T starting at position i and ending at position j. A substring T[i,j] of T is a repeat if it occurs more than once in T; otherwise, it is a unique substring of T. Repeats and unique su...

  • Article
  • Open Access
11 Citations
4,678 Views
18 Pages

10 September 2018

With the rapid development of mobile devices and sensors, effective searching methods for big spatial data have recently received a significant amount of attention. Owing to their large size, many applications typically store recently generated spati...

  • Article
  • Open Access
2,572 Views
24 Pages

14 April 2023

As the Internet of Things devices are deployed on a large scale, location-based services are being increasingly utilized. Among these services, kNN (k-nearest neighbor) queries based on road network constraints have gained importance. This study focu...

  • Article
  • Open Access
8 Citations
3,556 Views
37 Pages

Efficient Algorithms for Range Mode Queries in the Big Data Era

  • Christos Karras,
  • Leonidas Theodorakopoulos,
  • Aristeidis Karras and
  • George A. Krimpas

30 July 2024

The mode is a fundamental descriptive statistic in data analysis, signifying the most frequent element within a dataset. The range mode query (RMQ) problem expands upon this concept by preprocessing an array A containing n natural numbers. This allow...

  • Article
  • Open Access
1 Citations
1,347 Views
19 Pages

22 October 2024

To address the deficiencies in privacy-preserving expressive query and verification mechanisms in outsourced key-value stores, we propose EKV-VBQ, a scheme designed to ensure verifiable Boolean queries over encrypted key-value data. We have integrate...

  • Article
  • Open Access
2,895 Views
27 Pages

Dynamic Queries through Augmented Reality for Intelligent Video Systems

  • Josue-Rafael Montes-Martínez,
  • Hugo Jiménez-Hernández,
  • Ana-Marcela Herrera-Navarro,
  • Luis-Antonio Díaz-Jiménez,
  • Jorge-Luis Perez-Ramos and
  • Julio-César Solano-Vargas

Artificial vision system applications have generated significant interest as they allow information to be obtained through one or several of the cameras that can be found in daily life in many places, such as parks, avenues, squares, houses, etc. Whe...

  • Article
  • Open Access
7 Citations
5,861 Views
30 Pages

With the emergence of various types of indoor positioning technologies (e.g., radio-frequency identification, Wi-Fi, and iBeacon), how to rapidly retrieve indoor cells and moving objects has become a key factor that limits those indoor applications....

  • Article
  • Open Access
1 Citations
2,655 Views
16 Pages

Efficiently Estimating Joining Cost of Subqueries in Regular Path Queries

  • Van-Quyet Nguyen,
  • Van-Hau Nguyen,
  • Minh-Quy Nguyen,
  • Quyet-Thang Huynh and
  • Kyungbaek Kim

Evaluating Regular Path Queries (RPQs) have been of interest since they were used as a powerful way to explore paths and patterns in graph databases. Traditional automata-based approaches are restricted in the graph size and/or highly complex queries...

  • Article
  • Open Access
3 Citations
3,704 Views
22 Pages

In this article, we describe a new formalized method for constructing the NoSQL document database of MongoDB, taking into account the structure of queries planned for execution to the database. The method is based on set theory. The initial data are...

  • Article
  • Open Access
2 Citations
3,658 Views
23 Pages

Given a threshold distance ε and two object sets R and S in a road network, an ε-distance join query finds object pairs from R × S that are within the threshold distance ε (e.g., find passenger and taxicab pairs within a...

  • Article
  • Open Access
1 Citations
3,861 Views
13 Pages

19 November 2018

With the explosion of web information, search engines have become main tools in information retrieval. However, most queries submitted in web search are ambiguous and multifaceted. Understanding the queries and mining query intention is critical for...

of 82