A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Filters
Query Languages for Bags and Aggregate Functions
1997
Journal of computer and system sciences (Print)
Preserved Fulltext
Then we obtain BQL, a query language for bags, by picking the strongest combination of these operators. ...
Theoretical foundations for querying databases based on bags are studied in this paper. We fully determine the strength of many polynomial-time bag operators relative to an ambient query language. ...
We gratefully acknowledge the support of an AT&T Doctoral Fellowship and NSF Grant IRI-90-04137 (for Libkin) and NSF Grant IRI-90-04137 and ARO Grant DAALO3-89-C-0031-PRIME (for Wong). ...
doi:10.1006/jcss.1997.1523
fatcat:7m2vmj7fdzgpljfzcwysodcktq
Modeling, querying and reasoning about OLAP databases
2005
Proceedings of the 8th ACM international workshop on Data warehousing and OLAP - DOLAP
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2009; you can also visit the original URL.
The file type is application/pdf.
We propose a new functional framework for modeling, querying and reasoning about OLAP databases. ...
which permits equational reasoning on equivalence of OLAP queries and generalized summarizability of aggregate views. ...
New functionalities, such as new aggregation functions, can be added into the query language as additional functional symbols and equations. • All functions are polymorphically typed. ...
doi:10.1145/1097002.1097004
dblp:conf/dolap/Pu05
fatcat:sdqxhsxrgbc3di2qk2hvf5jrsm
Finally, safely-extensible and efficient language-integrated query
2016
Proceedings of the 2016 ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation - PEPM 2016
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
Language-integrated query takes advantage of the host language's functional and modular abstractions to compose and reuse queries and build query libraries. ...
With this technique we have embedded into OCaml a relational query language that supports a very large subset of SQL including grouping and aggregation. ...
We thank Kazu Yamamoto for many helpful discussions, and anonymous reviewers for constructive comments. The third author is supported in part by JSPS Grant-in-Aid for Scientific Research No. 25280020. ...
doi:10.1145/2847538.2847542
dblp:conf/pepm/SuzukiKK16
fatcat:uur5eggynvhpfpv5jsssprvn4u
:{unav)
2012
Journal of Intelligent Information Systems
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Compilers and optimizers for declarative query languages use some form of intermediate language to represent user-level queries. ...
The advent of compositional query languages for orthogonal type systems (e.g., OQL) calls for internal query representations beyond extensions of relational algebra. ...
query language implementation in this functional framework. ...
doi:10.1023/a:1008705026446
fatcat:etk6p72tvrbjxhnete6a6ww6si
Rewriting Count Queries over DL-Lite TBoxes with Number Restrictions
2020
International Workshop on Description Logics
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
The target query language is an extension of relational algebra with aggregation and arithmetic functions, which can be translated into SQL. ...
We propose a query rewriting algorithm for a restricted class of conjunctive queries evaluated under count semantics over a DL-Lite knowledge base. ...
language, specifically with the aggregate operator sum and with the binary function greatest. ...
dblp:conf/dlog/CalvaneseCLR20
fatcat:jhvkxm4bwzezhjnctyn3elu25u
Generic multiset programming for language-integrated querying
2010
Proceedings of the 6th ACM SIGPLAN workshop on Generic programming - WGP '10
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2014; you can also visit the original URL.
The file type is application/pdf.
This paper demonstrates how relational algebraic programming based on efficient symbolic representations of multisets and operations on them can be applied to the query sublanguage of SQL in a type-safe ...
In essence, it provides a library for naïve programming with multisets in a generalized SQL-style fashion, but avoids many cases of asymptotically inefficient nested iteration through cross-products. ...
Acknowledgements We would like to thank Phil Wadler, who provided the incentive and encouragement for this work, and the anonymous referees, who have provided valuable corrections and suggestions for improvements ...
doi:10.1145/1863495.1863503
dblp:conf/icfp/HengleinL10
fatcat:itr3hfz2x5b6vdbdpoh2d3j2gq
An optimization framework for map-reduce queries
2012
Proceedings of the 15th International Conference on Extending Database Technology - EDBT '12
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2012; you can also visit the original URL.
The file type is application/pdf.
Current map-reduce query languages, such as HiveQL and PigLatin, enable users to plug-in custom map-reduce scripts into queries for those jobs that cannot be declaratively coded in the query language, ...
Although our framework is applicable to any SQL-like map-reduce query language, we focus on a powerful query language, called MRQL. ...
the query language supports dependent joins, nested queries, and user-defined functions. ...
doi:10.1145/2247596.2247601
dblp:conf/edbt/FegarasLG12
fatcat:eyxlm3vkmrb63odbxvasjqqo3q
Pig latin
2008
Proceedings of the 2008 ACM SIGMOD international conference on Management of data - SIGMOD '08
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2008; you can also visit the original URL.
The file type is application/pdf.
Pig is an open-source, Apache-incubator project, and available for general use. ...
We describe a new language called Pig Latin that we have designed to fit in a sweet spot between the declarative style of SQL, and the low-level, procedural style of map-reduce. ...
Acknowledgments We are grateful to the Hadoop and Pig engineering teams at Yahoo! for helping us make Pig real. ...
doi:10.1145/1376616.1376726
dblp:conf/sigmod/OlstonRSKT08
fatcat:ftm5zhuykzewxnozv3rcx5vyie
Orchard: Differentially Private Analytics at Scale
2020
USENIX Symposium on Operating Systems Design and Implementation
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is application/pdf.
Moreover, whereas previous solutions that shared these properties were custombuilt for specific queries, Orchard is general and can accept a wide range of queries. ...
Orchard combines high accuracy with good scalability, and it uses only a single untrusted party to facilitate the query. ...
Acknowledgments We thank our shepherd Bryan Parno and the anonymous reviewers for their thoughtful comments and suggestions. ...
dblp:conf/osdi/RothZHP20
fatcat:xooclbdsozbb3fm4elzknn3kv4
ConQuer: A conceptual query language
[chapter]
1996
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2010; you can also visit the original URL.
The file type is application/pdf.
Relational query languages such as SQL and QBE are less than ideal for end user queries since they require users to work explicitly with structures at the relational level, rather than at the conceptual ...
ConQuer is a new conceptual query language that allows users to formulate queries naturally in terms of elementary relationships, and operators such as "and", "not" and "maybe", thus avoiding the need ...
A semantics for the bag (aggregate) functions of ConQuer can be given as follows. ...
doi:10.1007/bfb0019919
fatcat:2qj2oj7ghzal3m22lpwmbgeba4
Formalising opencypher Graph Queries in Relational Algebra
[article]
2017
arXiv
accepted
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
In this paper, we present a formal specification for openCypher, a high-level declarative graph query language with an ongoing standardisation effort. ...
Graph database systems are increasingly adapted for storing and processing heterogeneous network-like datasets. ...
The authors would like to thank Gábor Bergmann and János Maginecz for their comments on the draft of this paper. ...
arXiv:1705.02844v2
fatcat:pt24fdqevvco5jslqfzwmo574m
Scalable Querying of Nested Data
[article]
2020
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
The framework employs a combination of query compilation techniques, an efficient data representation for nested collections, and automated skew-handling. ...
While large-scale distributed data processing platforms have become an attractive target for query processing, these systems are problematic for applications that deal with nested collections. ...
We will use an intermediate query language, denoted NRC Lbl+λ , which extends NRC with a new atomic type for labels and a function type for dictionaries. ...
arXiv:2011.06381v1
fatcat:7fulntcavrdgrl2zmmmyiqc52q
Supporting Bulk Synchronous Parallelism in Map-Reduce Queries
2012
2012 SC Companion: High Performance Computing, Networking Storage and Analysis
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2013; you can also visit the original URL.
The file type is application/pdf.
We present a framework for translating complex declarative queries for scientific and graph data analysis applications to both MR and BSP evaluation plans, leaving the choice to be made at run-time based ...
If the resources are sufficient, the query will be evaluated entirely in memory based on the BSP model, otherwise, the same query will be evaluated based on the MR model. ...
m 2 are the map functions for S 1 and S 2 , respectively, and r is the reduce function. ...
doi:10.1109/sc.companion.2012.129
dblp:conf/sc/Fegaras12
fatcat:ag66ssu27bhpbi5x4spmrucxwu
Efficient resource description and high quality selection for virtual grids
2005
CCGrid 2005. IEEE International Symposium on Cluster Computing and the Grid, 2005.
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2008; you can also visit the original URL.
The file type is application/pdf.
Elements of the Virtual Grid include a novel resource description language (vgDL) and a resource selection and binding component (vgFAB), which accepts a vgDL specification and returns a Virtual Grid, ...
We present the design of vgDL, showing how it captures application-level resource abstractions using resource aggregates and connectivity amongst them. ...
NGS-0305390, and NSF Research Infrastructure Grant EIA-0303622. ...
doi:10.1109/ccgrid.2005.1558608
dblp:conf/ccgrid/KeeLHCC05
fatcat:6xkw2hk455dtpcxqqkbjhai2iu
Using Schema Transformation Pathways for Incremental View Maintenance
[chapter]
2005
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Our approach is not limited to one specific data model or query language, and would be useful in any data transformation/integration framework based on sequences of primitive schema transformations. ...
With the increasing amount and diversity of information available on the Internet, there has been a huge growth in information systems that need to integrate data from distributed, heterogeneous data sources ...
from a bag. f D applies an aggregation function f (which may be max, min, count, sum or avg) to a bag. gc f D groups a bag D of pairs on their first component and applies an aggregation function f to ...
doi:10.1007/11546849_13
fatcat:sk5ayurycfhrlig2cabz4n2qoi
« Previous
Showing results 1 — 15 out of 11,400 results