NDLI: Satisfiability and relevance for queries over active documents

Please wait, while we are loading the content...

A web of concepts

Generalized schema-mappings: from termination to tractability

The ACM PODS Alberto O. Mendelzon test-of-time-award 2009

The finite model theory toolbox of a database theoretician

A general datalog-based framework for tractable query answering over ontologies

An efficient rigorous approach for identifying statistically significant frequent itemsets

Optimal sampling from sliding windows

Worst-case efficient range search indexing: invited tutorial

Secondary indexing in one dimension: beyond b-trees and bitmap indexes

Satisfiability of downward XPath with data equality tests

Running tree automata on probabilistic XML

Consensus answers for queries over probabilistic databases

Reverse data exchange: coping with nulls

Size and treewidth bounds for conjunctive queries

Satisfiability and relevance for queries over active documents

Similarity caching

Space-optimal heavy hitters with strong error bounds

Dynamic indexability and lower bounds for dynamic one-dimensional range query indexes

Equivalence of nested queries with mixed semantics

XML with incomplete information: models, properties, and query answering

Exceeding expectations and clustering uncertain data

XML schema mappings

XPath evaluation in linear time with polynomial combined complexity

Relative information completeness

Indexing uncertain data

Optimal tracking of distributed heavy hitters and quantiles

Equivalence of SQL queries in presence of embedded dependencies

Distributed XML design

Computing all skyline probabilities for uncertain data

Relationship privacy: output perturbation for queries with joins

Satisfiability and relevance for queries over active documents

Content Provider	ACM Digital Library
Author	Abiteboul, Serge Marinoiu, Bogdan Bourhis, Pierre
Abstract	ManyWeb applications are based on dynamic interactions between Web components exchanging flows of information. Such a situation arises for instance in mashup systems [22] or when monitoring distributed autonomous systems [6]. This is a challenging problem that has generated recently a lot of attention; see Web 2.0 [38]. For capturing interactions between Web components, we use active documents interacting with the rest of the world via streams of updates. Their input streams specify updates to the document (in the spirit of RSS feeds), whereas their output streams are defined by queries on the document. In most of the paper, the focus is on input streams where the updates are only insertions, although we do consider also deletions. We introduce and study two fundamental concepts in this setting, namely, satisfiability and relevance. Some fact is satisfiable for an active document and a query if it has a chance to be in the result of the query in some future state. Given an active document and a query, a call in the document is relevant if the data brought by this call has a chance to impact the answer to the query. We analyze the complexity of computing satisfiability in our core model (insertions only) and for extensions (e.g., with deletions). We also analyze the complexity of computing relevance in the core model.
Starting Page	87
Ending Page	96
Page Count	10
File Format	PDF
ISBN	9781605585536
DOI	10.1145/1559795.1559810
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2009-06-29
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Relevance Active xml Query satisfiability
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Satisfiability and relevance for queries over active documents

Satisfiability and relevance for queries over active (2009).

Satisfiability and relevance for queries over active documents

Checking satisfiability of tree pattern queries for active XML documents

Checking satisfiability of tree pattern queries for active xml documents (2008).

Active documents: satisfiability of queries and view maintenance.

Distributed Evaluation of XPath Axes Queries over Large XML Documents Stored in MapReduce Clusters

On the dynamics of active documents for distributed data management

Structured queries over xml documents with branched versioning by (2009).

Satisfiability and relevance for queries over active documents

Similar Documents

Satisfiability and relevance for queries over active documents

Satisfiability and relevance for queries over active (2009).

Satisfiability and relevance for queries over active documents

Checking satisfiability of tree pattern queries for active XML documents

Checking satisfiability of tree pattern queries for active xml documents (2008).

Active documents: satisfiability of queries and view maintenance.

Distributed Evaluation of XPath Axes Queries over Large XML Documents Stored in MapReduce Clusters

On the dynamics of active documents for distributed data management

Structured queries over xml documents with branched versioning by (2009).

Satisfiability and relevance for queries over active documents