Demand-Driven Incremental Object Queries

2015-11-14 · Yanhong A. Liu, Jon Brandvein, Scott D. Stoller, Bo Lin

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 involved as well as the demand---the given parameter values of interest---can change arbitrarily. How to implement object queries efficiently under all possible updates, and furthermore to provide complexity guarantees? This paper describes an automatic method. The method allows powerful queries to be written completely declaratively. It transforms demand as well as all objects and sets into relations. Most importantly, it defines invariants for not only the query results, but also all auxiliary values about the objects and sets involved, including those for propagating demand, and incrementally maintains all of them. Implementation and experiments with problems from a variety of application areas, including distributed algorithms and probabilistic queries, confirm the analyzed complexities, trade-offs, and significant improvements over prior work.

📄 PDF Abstract BibTeX arXiv:1511.04583

Code (0)

등록된 구현이 없습니다.

Tasks

AllDecision MakingObject

Dynamic Object Queries for Transformer-based Incremental Object Detection

2024-07-31 · Jichuan Zhang, Wei Li, Shuang Cheng, Ya-Li Li 외

Incremental object detection (IOD) aims to sequentially learn new classes, while maintaining the capability to locate and identify old ones. As the training data arrives with annotations only with new classes, IOD suffer…

Knowledge Distillation Object object-detection Object Detection

Clique: Spatiotemporal Object Re-identification at the City Scale

2020-12-17 · Tiantu Xu, Kaiwen Shen, Yang Fu, Humphrey Shi 외

Object re-identification (ReID) is a key application of city-scale cameras. While classic ReID tasks are often considered as image retrieval, we treat them as spatiotemporal queries for locations and times in which the t…

Clustering Image Retrieval Object Retrieval

iRAG: Advancing RAG for Videos with an Incremental Approach

2024-04-18 · Md Adnan Arefeen, Biplob Debnath, Md Yusuf Sarwar Uddin, Srimat Chakradhar

Retrieval-augmented generation (RAG) systems combine the strengths of language generation and information retrieval to power many real-world applications like chatbots. Use of RAG for understanding of videos is appealing…

Information Retrieval RAG Retrieval Retrieval-augmented Generation+1

Incremental extraction of a NoSQL database model using an MDA-based process

2019-11-04 · Amal Ait Brahim, Rabah Tighilt Ferhat, Gilles Zurfluh

In recent years, the need to use NoSQL systems to store and exploit big data has been steadily increasing. Most of these systems are characterized by the property "schema less" which means absence of the data model when …

Focus, Align, and Sustain: Counteracting Gradient Dilution in Incremental Object Detection

2026-06-13 · Aoting Zhang, Dongbao Yang, Chang Liu, Xiaopeng Hong 외 arxiv

Adapting Detection Transformers to Incremental Object Detection (IOD) poses a systemic challenge, as set-based optimization is inherently destabilized by sequential learning. In this work, we identify Gradient Dilution a…

Incremental Learning Object Detection