11,400 Hits in 6.0 sec

Query Languages for Bags and Aggregate Functions

Leonid Libkin, Limsoon Wong
1997 Journal of computer and system sciences (Print)  
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

Ken Q. Pu
2005 Proceedings of the 8th ACM international workshop on Data warehousing and OLAP - DOLAP  
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

Kenichi Suzuki, Oleg Kiselyov, Yukiyoshi Kameyama
2016 Proceedings of the 2016 ACM SIGPLAN Workshop on Partial Evaluation and Program Manipulation - PEPM 2016  
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


Torsten Grust, Marc H. Scholl
2012 Journal of Intelligent Information Systems  
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

Diego Calvanese, Julien Corman, Davide Lanti, Simon Razniewski
2020 International Workshop on Description Logics  
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

Fritz Henglein, Ken Friis Larsen
2010 Proceedings of the 6th ACM SIGPLAN workshop on Generic programming - WGP '10  
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

Leonidas Fegaras, Chengkai Li, Upa Gupta
2012 Proceedings of the 15th International Conference on Extending Database Technology - EDBT '12  
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

Christopher Olston, Benjamin Reed, Utkarsh Srivastava, Ravi Kumar, Andrew Tomkins
2008 Proceedings of the 2008 ACM SIGMOD international conference on Management of data - SIGMOD '08  
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

Edo Roth, Hengchu Zhang, Andreas Haeberlen, Benjamin C. Pierce
2020 USENIX Symposium on Operating Systems Design and Implementation  
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]

A. C. Bloesch, T. A. Halpin
1996 Lecture Notes in Computer Science  
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]

József Marton, Gábor Szárnyas, Dániel Varró
2017 arXiv   accepted
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]

Jaclyn Smith, Michael Benedikt, Milos Nikolic, Amir Shaikhha
2020 arXiv   pre-print
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

Leonidas Fegaras
2012 2012 SC Companion: High Performance Computing, Networking Storage and Analysis  
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

Yang-Suk Kee, D. Logothetis, R. Huang, H. Casanova, A.A. Chien
2005 CCGrid 2005. IEEE International Symposium on Cluster Computing and the Grid, 2005.  
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]

Hao Fan
2005 Lecture Notes in Computer Science  
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