English
Related papers

Related papers: Mapping-equivalence and oid-equivalence of single-…

200 papers

A conjunctive query (CQ) is semantically acyclic if it is equivalent to an acyclic one. Semantic acyclicity has been studied in the constraint-free case, and deciding whether a query enjoys this property is NP-complete. However, in case the…

Databases · Computer Science 2016-06-06 Pablo Barcelo , Georg Gottlob , Andreas Pieris

In this paper, we study the problem of generating structured objects that conform to a complex schema, with intricate dependencies between the different components (facets) of the object. The facets of the object (attributes, fields,…

Software Engineering · Computer Science 2024-12-02 Amir Tavanaei , Kee Kiat Koo , Hayreddin Ceker , Shaobai Jiang , Qi Li , Julien Han , Karim Bouyarmane

When formalizing mathematics in (generalized predicative) constructive type theories, or more practically in proof assistants such as Coq or Agda, one is often using setoids (types with explicit equivalence relations). In this note we…

Logic · Mathematics 2013-04-23 Erik Palmgren

Despite recent impressive results on single-object and single-domain image generation, the generation of complex scenes with multiple objects remains challenging. In this paper, we start with the idea that a model must be able to understand…

Computer Vision and Pattern Recognition · Computer Science 2020-12-04 Tristan Sylvain , Pengchuan Zhang , Yoshua Bengio , R Devon Hjelm , Shikhar Sharma

Humans judge the similarity of two objects not just based on their visual appearance but also based on their semantic relatedness. However, it remains unclear how humans learn about semantic relationships between objects and categories. One…

Computer Vision and Pattern Recognition · Computer Science 2024-05-09 Arthur Aubret , Timothy Schaumlöffel , Gemma Roig , Jochen Triesch

Open World Object Detection (OWOD) is a challenging computer vision task that extends standard object detection by (1) detecting and classifying unknown objects without supervision, and (2) incrementally learning new object classes without…

Computer Vision and Pattern Recognition · Computer Science 2025-07-18 Riku Inoue , Masamitsu Tsuchiya , Yuji Yasui

Conventional object detectors typically operate under a closed-set assumption, limiting recognition to a predefined set of base classes seen during training. Open-vocabulary object detection (OVD) addresses this limitation by leveraging…

Computer Vision and Pattern Recognition · Computer Science 2026-04-28 Sanghoon Lee , Geon Lee , Hyekang Park , Bumsub Ham

In Semantic-ID (SID) based generative recommendation, each item is represented as a sequence of discrete codes, and an autoregressive model is trained to generate the SID sequence of the next item; top-K performance is then measured by…

Information Retrieval · Computer Science 2026-05-26 Qian Zhang , Lech Szymanski , Haibo Zhang , Jeremiah D. Deng

Object detection limits its recognizable categories during the training phase, in which it can not cover all objects of interest for users. To satisfy the practical necessity, the incremental learning ability of the detector becomes a…

Computer Vision and Pattern Recognition · Computer Science 2024-03-04 Zhenwei He , Lei Zhang

In SPARQL, the query forms SELECT and CONSTRUCT have been the subject of several studies, both theoretical and practical. However, the composition of such queries and their interweaving when forming involved nested queries has not yet…

Databases · Computer Science 2020-10-05 Dominique Duval , Rachid Echahed , Frederic Prost

A skeleton of the category with finite coproducts D freely generated by a single object has a subcategory isomorphic to a skeleton of the category with finite products C freely generated by a countable set of objects. As a consequence, we…

Logic · Mathematics 2016-06-10 Kosta Dosen , Zoran Petric

We introduce Object Graph Programming (OGO), which enables reading and modifying an object graph (i.e., the entire state of the object heap) via declarative queries. OGO models the objects and their relations in the heap as an object graph…

Software Engineering · Computer Science 2024-02-06 Aditya Thimmaiah , Leonidas Lampropoulos , Christopher J. Rossbach , Milos Gligoric

In real-world applications, an object detector often encounters object instances from new classes and needs to accommodate them effectively. Previous work formulated this critical problem as incremental object detection (IOD), which assumes…

Computer Vision and Pattern Recognition · Computer Science 2024-01-12 Ziqi Yuan , Liyuan Wang , Wenbo Ding , Xingxing Zhang , Jiachen Zhong , Jianyong Ai , Jianmin Li , Jun Zhu

It is known that the composition of schema mappings, each specified by source-to-target tgds (st-tgds), can be specified by a second-order tgd (SO tgd). We consider the question of what happens when target constraints are allowed.…

Databases · Computer Science 2015-07-01 Marcelo Arenas , Ronald Fagin , Alan Nash

Operational consistent query answering (CQA) is a recent framework for CQA based on revised definitions of repairs, which are built by applying a sequence of operations (e.g., fact deletions) starting from an inconsistent database until we…

Databases · Computer Science 2023-12-14 Marco Calautti , Ester Livshits , Andreas Pieris , Markus Schneider

This paper contains analysis of concept of a class within different object-oriented knowledge representation models. The main attention is paid to structure of the class and its efficiency in the context of data storage, using…

Artificial Intelligence · Computer Science 2018-11-02 Dmytro Terletskyi

Understanding objects is a central building block of artificial intelligence, especially for embodied AI. Even though object recognition excels with deep learning, current machines still struggle to learn higher-level knowledge, e.g., what…

Computer Vision and Pattern Recognition · Computer Science 2023-08-22 Yong-Lu Li , Yue Xu , Xinyu Xu , Xiaohan Mao , Yuan Yao , Siqi Liu , Cewu Lu

Although existing image caption models can produce promising results using recurrent neural networks (RNNs), it is difficult to guarantee that an object we care about is contained in generated descriptions, for example in the case that the…

Computer Vision and Pattern Recognition · Computer Science 2019-04-12 Yue Zheng , Yali Li , Shengjin Wang

Open-Vocabulary Object Detection (OVOD) aims to detect novel objects beyond a given set of base categories on which the detection model is trained. Recent OVOD methods focus on adapting the image-level pre-trained vision-language models…

Computer Vision and Pattern Recognition · Computer Science 2023-12-20 Ruohuan Fang , Guansong Pang , Xiao Bai

When data schemata are enriched with expressive constraints that aim at representing the domain of interest, in order to answer queries one needs to consider the logical theory consisting of both the data and the constraints. Query…

Databases · Computer Science 2014-01-03 Andrea Calì , Marco Console , Riccardo Frosini