中文
相关论文

相关论文: Novel data structures for label based queries spec…

200 篇论文

Skeleton-based action recognition is a hotspot in image processing. A key challenge of this task lies in its dependence on large, manually labeled datasets whose acquisition is costly and time-consuming. This paper devises a novel,…

计算机视觉与模式识别 · 计算机科学 2025-11-24 Hichem Sahbi

Graphs play an increasingly important role in various big data applications. However, existing graph data structures cannot simultaneously address the performance bottlenecks caused by the dynamic updates, large scale, and high query…

数据库 · 计算机科学 2024-12-04 Zhuochen Fan , Yalun Cai , Zirui Liu , Jiarui Guo , Xin Fan , Tong Yang , Bin Cui

This paper investigates advanced storage models for evolving graphs, focusing on the efficient management of historical data and the optimization of global query performance. Evolving graphs, which represent dynamic relationships between…

数据库 · 计算机科学 2025-04-25 Alexandros Spitalas , Anastasios Gounaris , Andreas Kosmatopoulos , Kostas Tsichlas

Index structures are one of the most important tools that DBAs leverage to improve the performance of analytics and transactional workloads. However, building several indexes over large datasets can often become prohibitive and consume…

数据库 · 计算机科学 2020-03-26 Alex Galakatos , Michael Markovitch , Carsten Binnig , Rodrigo Fonseca , Tim Kraska

Graphs face challenges when dealing with massive datasets. They are essential tools for modeling interconnected data and often become computationally expensive. Graph embedding techniques, on the other hand, provide an efficient approach.…

数据库 · 计算机科学 2024-12-16 Plácido A Souza Neto

In the last few decades, Database Management Systems (DBMSs) became powerful tools for storing large amount of data and executing complex queries over them. In the recent years, the growing amount of unstructured or semi-structured data has…

社会与信息网络 · 计算机科学 2022-10-31 Andi Ferhati

Recent works have shown that exploiting unlabeled data through label propagation can substantially reduce the labeling cost, which has been a critical issue in developing visual recognition models. Yet, how to propagate labels reliably,…

计算机视觉与模式识别 · 计算机科学 2020-07-20 Lei Yang , Qingqiu Huang , Huaiyi Huang , Linning Xu , Dahua Lin

Document structure analysis, such as zone segmentation and table recognition, is a complex problem in document processing and is an active area of research. The recent success of deep learning in solving various computer vision and machine…

计算机视觉与模式识别 · 计算机科学 2019-07-04 Shah Rukh Qasim , Hassan Mahmood , Faisal Shafait

We address the problem of managing historical data for large evolving information networks like social networks or citation networks, with the goal to enable temporal and evolutionary queries and analysis. We present the design and…

数据库 · 计算机科学 2012-07-25 Udayan Khurana , Amol Deshpande

Despite the notable success of graph convolutional networks (GCNs) in skeleton-based action recognition, their performance often depends on large volumes of labeled data, which are frequently scarce in practical settings. To address this…

计算机视觉与模式识别 · 计算机科学 2025-11-27 Hichem Sahbi

The need for scalable concurrent ordered set data structures with linearizable range query support is increasing due to the rise of multicore computers, data processing platforms and in-memory databases. This paper presents a new concurrent…

分布式、并行与集群计算 · 计算机科学 2017-09-05 Kjell Winblad

Prevailing methods for graphs require abundant label and edge information for learning. When data for a new task are scarce, meta-learning can learn from prior experiences and form much-needed inductive biases for fast adaption to new…

机器学习 · 计算机科学 2021-01-12 Kexin Huang , Marinka Zitnik

Graph neural networks have achieved significant success in representation learning. However, the performance gains come at a cost; acquiring comprehensive labeled data for training can be prohibitively expensive. Active learning mitigates…

机器学习 · 计算机科学 2022-12-06 Xiaoting Li , Yuhang Wu , Vineeth Rakesh , Yusan Lin , Hao Yang , Fei Wang

This paper presents a finding that leveraging the hierarchical structures among labels for relationships and objects can substantially improve the performance of scene graph generation systems. The focus of this work is to create an…

计算机视觉与模式识别 · 计算机科学 2023-11-30 Bowen Jiang , Camillo J. Taylor

Modern applications commonly need to manage dataset types composed of heterogeneous data and schemas, making it difficult to access them in an integrated way. A single data store to manage heterogeneous data using a common data model is not…

We study the problem of computing shortest path or distance between two query vertices in a graph, which has numerous important applications. Quite a number of indexes have been proposed to answer such distance queries. However, all of…

数据库 · 计算机科学 2012-11-13 Ada Wai-Chee Fu , Huanhuan Wu , James Cheng , Shumo Chu , Raymond Chi-Wing Wong

Pioneered by Google's Pregel, many distributed systems have been developed for large-scale graph analytics. These systems expose the user-friendly "think like a vertex" programming interface to users, and exhibit good horizontal…

分布式、并行与集群计算 · 计算机科学 2016-01-26 Da Yan , James Cheng , M. Tamer Özsu , Fan Yang , Yi Lu , John C. S. Lui , Qizhen Zhang , Wilfred Ng

We investigate the problem of producing structured graph representations of visual scenes. Our work analyzes the role of motifs: regularly appearing substructures in scene graphs. We present new quantitative insights on such repeated…

计算机视觉与模式识别 · 计算机科学 2018-03-30 Rowan Zellers , Mark Yatskar , Sam Thomson , Yejin Choi

Big data is a buzzword used to describe massive volumes of data that provides opportunities of exploring new insights through data analytics. However, big data is mostly structured but can be semi-structured or unstructured. It is normally…

分布式、并行与集群计算 · 计算机科学 2017-03-06 Mohammad Qayum , Abdel-Hameed Badawy , Jeanine Cook

We propose a new data structure, Parallel Adjacency Lists (PAL), for efficiently managing graphs with billions of edges on disk. The PAL structure is based on the graph storage model of GraphChi (Kyrola et. al., OSDI 2012), but we extend it…

数据库 · 计算机科学 2014-03-05 Aapo Kyrola , Carlos Guestrin