NDLI: Demand-driven incremental object queries

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

Testing of concurrent and imperative software using CLP

Challenges in compiling Coq

Description and evaluation of a generic design to integrate CLP and tabled execution

Higher-order logic programming: an expressive language for representing qualitative preferences

A framework for easing the development of applications embedding answer set programming

Proving inductive validity of constrained inequalities

Analysis of access control policy updates through narrowing

Strand spaces with choice via a process algebra semantics

Reducing the overhead of assertion run-time checks via static analysis

Exploration of language specifications by compilation to first-order logic

Actors may synchronize, safely!

Iterated process analysis over lattice-valued regular expressions

Typechecking protocols with Mungo and StMungo

Unification of program expressions with recursive bindings

The Bang Calculus: an untyped lambda-calculus generalizing call-by-name and call-by-value

Effect-dependent transformations for concurrent programs

Towards a framework for algorithm recognition in binary code

Language-integrated provenance

Demand-driven incremental object queries

Demand-driven incremental object queries

Content Provider	ACM Digital Library
Author	Liu, Yanhong A. Lin, Bo Brandvein, Jon Stoller, Scott D.
Abstract	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.
Starting Page	228
Ending Page	241
Page Count	14
File Format	PDF
ISBN	9781450341486
DOI	10.1145/2967973.2968610
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2016-09-05
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Complexity guarantees Program transformation Object queries Demand-driven incremental computation
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

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