English
Related papers

Related papers: DySky: Dynamic Skyline Queries on Uncertain Graphs

200 papers

Inference queries have been routinely issued to graph machine learning models such as graph neural networks (GNNs) for various network analytical tasks. Nevertheless, GNN outputs are often hard to interpret comprehensively. Existing methods…

Machine Learning · Computer Science 2025-11-25 Dazhuo Qiu , Haolai Che , Arijit Khan , Yinghui Wu

We consider the problem of computing the Fr\'echet distance between two curves for which the exact locations of the vertices are unknown. Each vertex may be placed in a given uncertainty region for that vertex, and the objective is to place…

Computational Geometry · Computer Science 2023-06-02 Kevin Buchin , Maarten Löffler , Tim Ophelders , Aleksandr Popov , Jérôme Urhausen , Kevin Verbeek

Uncertain graphs are prevalent in several applications including communications systems, biological databases and social networks. The ever increasing size of the underlying data renders both graph storage and query processing extremely…

Data Structures and Algorithms · Computer Science 2017-05-25 Panos Parchas , Nikolaos Papailiou , Dimitris Papadias , Francesco Bonchi

Real-world aerial scene understanding is limited by a lack of datasets that contain densely annotated images curated under a diverse set of conditions. Due to inherent challenges in obtaining such images in controlled real-world settings,…

Computer Vision and Pattern Recognition · Computer Science 2024-09-24 Sahil Khose , Anisha Pal , Aayushi Agarwal , Deepanshi , Judy Hoffman , Prithvijit Chattopadhyay

To make intelligent decisions over complex data by discovering a set of interesting options is something that has become very important for users of modern applications. Consequently, researchers are studying new techniques to overcome…

Databases · Computer Science 2022-06-07 Fabio Patella

Nowadays, as the quantity of data to process began to rise, so did the need for a method to discern what pieces of information could be useful for the user; in response, researchers focused their efforts on improving the already existing…

Databases · Computer Science 2022-03-04 Alessandro Del Giudice

In today's data-driven world, algorithms operating with vertically distributed datasets are crucial due to the increasing prevalence of large-scale, decentralized data storage. These algorithms enhance data privacy by processing data…

Databases · Computer Science 2024-12-23 Davide Martinenghi

Given a set of multidimensional points, the skyline operator returns a set of potentially interesting points from such a dataset. This popular operator filters out a set of tuples that are not dominated by other ones, reducing the size of a…

Databases · Computer Science 2022-03-31 Claudio Migliorelli

Many traffic prediction applications rely on uncertainty estimates instead of the mean prediction. Statistical traffic prediction literature has a complete subfield devoted to uncertainty modelling, but recent deep learning traffic…

Machine Learning · Computer Science 2020-12-10 Tijs Maas , Peter Bloem

The Wireless GIS technology is progressing rapidly in the area of mobile communications. Location-based spatial queries are becoming an integral part of many new mobile applications. The Skyline queries are latest apps under Location-based…

Networking and Internet Architecture · Computer Science 2012-05-10 K. B. Priya Iyer , V. Shanthi

We present a data-driven technique to analyze multifrequency images from upcoming cosmological surveys mapping large sky area. Using full information from the data at the two-point level, our method can simultaneously constrain the…

Cosmology and Nongalactic Astrophysics · Physics 2023-03-01 Yun-Ting Cheng , Benjamin D. Wandelt , Tzu-Ching Chang , Olivier Dore

Due to the Internet of Everything (IoE), data generated in our life become larger. As a result, we need more effort to analyze the data and extract valuable information. In the cloud computing environment, all data analysis is done in the…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-01-27 Chuan-Chi Lai , Yan-Lin Chen , Bo-Xin Liu , Chuan-Ming Liu

The state of the art of many learning tasks, e.g., image classification, is advanced by collecting larger datasets and then training larger models on them. As the outcome, the increasing computational cost is becoming unaffordable. In this…

Machine Learning · Computer Science 2024-06-17 Muyang He , Shuo Yang , Tiejun Huang , Bo Zhao

We present the design and development of a data stream system that captures data uncertainty from data collection to query processing to final result generation. Our system focuses on data that is naturally modeled as continuous random…

Databases · Computer Science 2009-09-15 Yanlei Diao , Boduo Li , Anna Liu , Liping Peng , Charles Sutton , Thanh Tran , Michael Zink

Bipartite graphs, modeling relationships between two types of entities, are widely used in practical applications. Community search, a fundamental problem in bipartite graphs, has gained significant attention. However, existing studies…

Social and Information Networks · Computer Science 2026-04-28 Fangda Guo , Xuanpu Luo , Shiyuan Xu , Haowen Gao , Yanghao Liu , Huawei Shen , Xueqi Cheng

In this work, we propose a novel uncertainty-aware object detection framework with a structured-graph, where nodes and edges are denoted by objects and their spatial-semantic similarities, respectively. Specifically, we aim to consider…

Computer Vision and Pattern Recognition · Computer Science 2022-08-25 Jongha Kim , Jinheon Baek , Sung Ju Hwang

Approximate distance estimation can be used to determine fundamental landscape properties including complexity and openness. We show that variations in the skyline of landscape photos can be used to estimate distances to trees on the…

Computer Vision and Pattern Recognition · Computer Science 2022-01-24 Laura Martinez-Sanchez , Daniele Borio , Raphaël d'Andrimont , Marijn van der Velde

3D dynamic point clouds provide a natural discrete representation of real-world objects or scenes in motion, with a wide range of applications in immersive telepresence, autonomous driving, surveillance, \etc. Nevertheless, dynamic point…

Image and Video Processing · Electrical Eng. & Systems 2021-07-28 Wei Hu , Qianjiang Hu , Zehua Wang , Xiang Gao

In the Metric Dimension problem, one asks for a minimum-size set $R$ of vertices such that for any pair of vertices of the graph, there is a vertex from $R$ whose two distances to the vertices of the pair are distinct. This problem has…

Combinatorics · Mathematics 2026-04-17 Antoine Dailly , Florent Foucaud , Anni Hakanen

Unsupervised classification called clustering is a process of organizing objects into groups whose members are similar in some way. Clustering of uncertain data objects is a challenge in spatial data bases. In this paper we use Probability…

Databases · Computer Science 2013-12-10 Ramachandra Rao Kurada