English
Related papers

Related papers: Incremental View Maintenance for Property Graph Qu…

200 papers

Knowledge Graphs (KGs) contain vast amounts of linked resources that encode knowledge in various domains, which can be queried and searched for using specialized languages like SPARQL, a query language developed to query KGs. Existing…

Information Retrieval · Computer Science 2025-08-08 Benedikt Kantz , Stefan Lengauer , Peter Waldert , Tobias Schreck

In this paper, we propose a new, scalable approach for the task of object based image search or object recognition. Despite the very large literature existing on the scalability issues in CBIR in the sense of retrieval approaches, the…

Multimedia · Computer Science 2014-04-24 Svebor Karaman , Jenny Benois-Pineau , Rémi Mégret

In the recent research of data mining, frequent structures in a sequence of graphs have been studied intensively, and one of the main concern is changing structures along a sequence of graphs that can capture dynamic properties of data. On…

Data Structures and Algorithms · Computer Science 2012-06-28 Takeaki Uno , Yushi Uno

Property Directed Reachability (PDR) is a widely used technique for formal verification of hardware and software systems. This paper presents an incremental version of PDR (IPDR), which enables the automatic verification of system instances…

Symbolic Computation · Computer Science 2023-08-24 Max Blankestijn , Alfons Laarman

Graphs are versatile tools for representing structured data. As a result, a variety of machine learning methods have been studied for graph data analysis. Although many such learning methods depend on the measurement of differences between…

Machine Learning · Statistics 2021-06-18 Tomoki Yoshida , Ichiro Takeuchi , Masayuki Karasuyama

In this paper, we present a novel approach for multiview point cloud registration. Different from previous researches that typically employ a global scheme for multiview registration, we propose to adopt an incremental pipeline to…

Computer Vision and Pattern Recognition · Computer Science 2024-07-09 Xiaoya Cheng , Yu Liu , Maojun Zhang , Shen Yan

Visual Place Recognition (VPR) refers to the process of using computer vision to recognize the position of the current query image. Due to the significant changes in appearance caused by season, lighting, and time spans between query images…

Computer Vision and Pattern Recognition · Computer Science 2024-05-21 Xuan Yu , Zhenyong Fu

For future learning systems, incremental learning is desirable because it allows for: efficient resource usage by eliminating the need to retrain from scratch at the arrival of new data; reduced memory usage by preventing or limiting the…

Machine Learning · Computer Science 2022-10-12 Marc Masana , Xialei Liu , Bartlomiej Twardowski , Mikel Menta , Andrew D. Bagdanov , Joost van de Weijer

Temporal graphs are graphs whose nodes and edges, together with their associated properties, continuously change over time. With the development of Internet of Things (IoT) systems, a subclass of the temporal graph, i.e., Property Evolution…

Databases · Computer Science 2025-12-08 Jinghe Song , Zongyu Zuo , Xuelian Lin , Yang Wang , Shuai Ma

Incremental learning is a machine learning approach that involves training a model on a sequence of tasks, rather than all tasks at once. This ability to learn incrementally from a stream of tasks is crucial for many real-world…

Machine Learning · Computer Science 2024-02-21 Junwei Su , Difan Zou , Zijun Zhang , Chuan Wu

Property graphs can be used to represent heterogeneous networks with labeled (attributed) vertices and edges. Given a property graph, simulating another graph with same or greater size with the same statistical properties with respect to…

Social and Information Networks · Computer Science 2019-07-18 Arun V. Sathanur , Sutanay Choudhury , Cliff Joslyn , Sumit Purohit

In visual search, the gallery set could be incrementally growing and added to the database in practice. However, existing methods rely on the model trained on the entire dataset, ignoring the continual updating of the model. Besides, as the…

Computer Vision and Pattern Recognition · Computer Science 2022-05-27 Timmy S. T. Wan , Jun-Cheng Chen , Tzer-Yi Wu , Chu-Song Chen

We propose Graph Generating Dependencies (GGDs), a new class of dependencies for property graphs. Extending the expressivity of state of the art constraint languages, GGDs can express both tuple- and equality-generating dependencies on…

Databases · Computer Science 2020-06-16 Larissa C. Shimomura , George Fletcher , Nikolay Yakovets

Several techniques for visualization of dynamic graphs are based on different spatial arrangements of a temporal sequence of node-link diagrams. Many studies in the literature have investigated the importance of maintaining the user's…

Human-Computer Interaction · Computer Science 2016-09-01 Paolo Federico , Silvia Miksch

Data augmentation has proven its usefulness to improve model generalization and performance. While it is commonly applied in computer vision application when it comes to multi-view systems, it is rarely used. Indeed geometric data…

Computer Vision and Pattern Recognition · Computer Science 2022-10-20 Martin Engilberge , Haixin Shi , Zhiye Wang , Pascal Fua

Real estate appraisal, which is the process of estimating the price for real estate properties, is crucial for both buys and sellers as the basis for negotiation and transaction. Traditionally, the repeat sales model has been widely adopted…

Computer Vision and Pattern Recognition · Computer Science 2017-07-31 Quanzeng You , Ran Pang , Liangliang Cao , Jiebo Luo

We devise an algorithm for maintaining the visibility polygon of any query point in a dynamic polygonal domain, i.e., as the polygonal domain is modified with vertex insertions and deletions to its obstacles, we update the data structures…

Computational Geometry · Computer Science 2020-11-20 Sanjana Agrwal , R. Inkulu

Navigating, visualizing, and discovery in graph data is frequently a difficult prospect. This is especially true for knowledge graphs (KGs), due to high number of possible labeled connections to other data. However, KGs are frequently…

Human-Computer Interaction · Computer Science 2025-08-12 Antrea Christou , Cogan Shimizu

Object queries are essential in information seeking and decision making in vast areas of applications. However, a query may involve complex conditions on objects and sets, which can be arbitrarily nested and aliased. The objects and sets…

Programming Languages · Computer Science 2020-12-25 Yanhong A. Liu , Jon Brandvein , Scott D. Stoller , Bo Lin

A monitoring edge-geodetic set of a graph is a subset $M$ of its vertices such that for every edge $e$ in the graph, deleting $e$ increases the distance between at least one pair of vertices in $M$. We study the following computational…

Computational Complexity · Computer Science 2025-05-27 Florent Foucaud , Clara Marcille , R. B. Sandeep , Sagnik Sen , S Taruni
‹ Prev 1 4 5 6 7 8 10 Next ›