English
Related papers

Related papers: A Hierarchical Semantic Overlay for P2P Search

200 papers

Data journalism is the field of investigative journalism which focuses on digital data by treating them as first-class citizens. Following the trends in human activity, which leaves strong digital traces, data journalism becomes…

Databases · Computer Science 2021-05-06 Mhd Yamen Haddad , Angelos Anadiotis , Yamen Mhd , Ioana Manolescu

Word and graph embeddings are widely used in deep learning applications. We present a data structure that captures inherent hierarchical properties from an unordered flat embedding space, particularly a sense of direction between pairs of…

Computation and Language · Computer Science 2024-11-12 Xingzhi Guo , Steven Skiena

In this paper, we investigate the topology convergence problem for the gossip-based Gradient overlay network. In an overlay network where each node has a local utility value, a Gradient overlay network is characterized by the properties…

Systems and Control · Computer Science 2016-11-17 Håkan Terelius , Guodong Shi , Jim Dowling , Amir Payberah , Ather Gattami , Karl Henrik Johansson

We propose Hierarchical Text Spotter (HTS), a novel method for the joint task of word-level text spotting and geometric layout analysis. HTS can recognize text in an image and identify its 4-level hierarchical structure: characters, words,…

Computer Vision and Pattern Recognition · Computer Science 2023-10-30 Shangbang Long , Siyang Qin , Yasuhisa Fujii , Alessandro Bissacco , Michalis Raptis

Analytical processing on XML repositories is usually enabled by designing complex data transformations that shred the documents into a common data warehousing schema. This can be very time-consuming and costly, especially if the underlying…

Databases · Computer Science 2009-09-15 Andrey Balmin , Latha Colby , Emiran Curtmola , Quanzhong Li , Fatma Ozcan

A hypergraph is a useful combinatorial object to model ternary or higher-order relations among entities. Clustering hypergraphs is a fundamental task in network analysis. In this study, we develop two clustering algorithms based on…

Data Structures and Algorithms · Computer Science 2021-10-27 Yuuki Takai , Atsushi Miyauchi , Masahiro Ikeda , Yuichi Yoshida

Resource Description Framework (RDF) can seen as a solution in today's landscape of knowledge representation research. An RDF language has symmetrical features because subjects and objects in triples can be interchangeably used. Moreover,…

Databases · Computer Science 2020-01-03 Dominik Tomaszuk , David Hyland-Wood

E-commerce platforms typically store and structure product information and search data in a hierarchy. Efficiently categorizing user search queries into a similar hierarchical structure is paramount in enhancing user experience on…

Information Retrieval · Computer Science 2024-03-12 Bing He , Sreyashi Nag , Limeng Cui , Suhang Wang , Zheng Li , Rahul Goutam , Zhen Li , Haiyang Zhang

Hybrid search, the integration of lexical and semantic retrieval, has become a cornerstone of modern information retrieval systems, driven by demanding applications like Retrieval-Augmented Generation (RAG). The architectural design space…

Databases · Computer Science 2025-11-04 Mengzhao Wang , Boyu Tan , Yunjun Gao , Hai Jin , Yingfeng Zhang , Xiangyu Ke , Xiaoliang Xu , Yifan Zhu

Interpreting natural language is an increasingly important task in computer algorithms due to the growing availability of unstructured textual data. Natural Language Processing (NLP) applications rely on semantic networks for structured…

Computation and Language · Computer Science 2023-08-21 Gabriel Budel , Ying Jin , Piet Van Mieghem , Maksim Kitsak

We consider a database composed of a set of conceptual graphs. Using conceptual graphs and graph homomorphism it is possible to build a basic query-answering mechanism based on semantic search. Graph homomorphism defines a partial order…

Data Structures and Algorithms · Computer Science 2012-07-13 Abdurashid Mamadolimov

Relational data sources are still one of the most popular ways to store enterprise or Web data, however, the issue with relational schema is the lack of a well-defined semantic description. A common ontology provides a way to represent the…

Machine Learning · Computer Science 2018-01-31 Natalia Ruemmele , Yuriy Tyshetskiy , Alex Collins

Today's conventional search engines hardly do provide the essential content relevant to the user's search query. This is because the context and semantics of the request made by the user is not analyzed to the full extent. So here the need…

Information Retrieval · Computer Science 2012-07-25 Swathi Rajasurya , Tamizhamudhu Muralidharan , Sandhiya Devi , S. Swamynathan

Interleaved texts, where posts belonging to different threads occur in one sequence, are a common occurrence, e.g., online chat conversations. To quickly obtain an overview of such texts, existing systems first disentangle the posts by…

Computation and Language · Computer Science 2020-04-10 Sanjeev Kumar Karn , Francine Chen , Yan-Ying Chen , Ulli Waltinger , Hinrich Schütze

Motivated by extracting and summarizing relevant information in short sentence settings, such as satisfaction questionnaires, hotel reviews, and X/Twitter, we study the problem of clustering words in a hierarchical fashion. In particular,…

Machine Learning · Computer Science 2023-12-08 Eliabelle Mauduit , Andrea Simonetto

Context information has emerged as an important resource to enable autonomy and flexibility of pervasive applications. The widespread use of context information necessitates efficient wide-area lookup services. In this paper, we present the…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-03-09 Tao Gu , Hung Keng Pung , Daqing Zhang

Ability to find and get services is a key requirement in the development of large-scale distributed sys- tems. We consider dynamic and unstable environments, namely Peer-to-Peer (P2P) systems. In previous work, we designed a service…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-07-06 Eddy Caron , Florent Chuffart , Anissa Lamani , Franck Petit

We propose a novel approach to the problem of semantic heterogeneity where data are organized into a set of stratified and independent representation layers, namely: conceptual(where a set of unique alinguistic identifiers are connected…

Databases · Computer Science 2021-05-21 Fausto Giunchiglia , Alessio Zamboni , Mayukh Bagchi , Simone Bocca

We present a novel framework for understanding node target search in systems organized as hierarchical networks-within-networks. Our work generalizes traditional search models on complex networks, where the mean-first passage time is…

Biological Physics · Physics 2024-11-06 Lucas Hedström , Seong-Gyu Yang , Ludvig Lizana

The optimization of query execution plans is known to be crucial for reducing the query execution time. In particular, query optimization has been studied thoroughly for relational databases over the past decades. Recently, the Resource…

Databases · Computer Science 2020-03-25 Philipp D. Rohde , Maria-Esther Vidal