.QL
This article includes a list of references, related reading, or external links, but its sources remain unclear because it lacks inline citations. (December 2012) |
The topic of this article may not meet Wikipedia's general notability guideline. (December 2012) |
Paradigm | multi-paradigm, logic-paradigm, object-oriented-paradigm |
---|---|
Developer | Semmle |
First appeared | 2007 |
Typing discipline | static, strong |
Major implementations | |
SemmleCode | |
Influenced by | |
Datalog |
.QL (pronounced "dot-cue-el") is an object-oriented query language used to retrieve data from relational database management systems. It is reminiscent of the standard query language SQL and the object-oriented programming language Java. .QL is an object-oriented variant of a logical query language called Datalog. Hierarchical data can therefore be naturally queried in .QL in a recursive manner.
Queries written in .QL are optimised, compiled into SQL and can then be executed on any major relational database management system. .QL query language is being used in SemmleCode to query a relational representation of Java programs.
.QL is developed at Semmle Limited and is based on the company's proprietary technology.
Language features
.QL has several language features to make queries concise, intuitive and reusable:
- Extensible type hierarchy
- Methods and predicates
- Definition before use
Example query
The sample query below illustrates use of .QL to query a Java program. This is how one would select all classes that contain more than ten public methods:
from Class c, int numOfMethods
where numOfMethods = count(Method m| m.getDeclaringType()=c
and m.hasModifier("public"))
and numOfMethods > 10
select c.getPackage(), c, numOfMethods
In fact, this query selects not only all classes with more than ten public methods, but also their corresponding packages and the number of methods each class has.
See also
- SQL - Structured Query Language
- OQL - Object Query Language
- Datalog - logic programming language
- SemmleCode - Software testing tool that uses .QL language
References
- Hervé Gallaire and Jack Minker. Logic and Databases. Plenum Press, New York,1978.
- Serge Abiteboul and Paris C. Kanellakis. Object identity as a query language primitive. In SIGMOD Rec, pages 159–173, ACM Press, 1989.
- Oege de Moor, Elnar Hajiyev and Mathieu Verbaere. Object-oriented queries over software systems. In Proceedings of the 2007 ACM SIGPLAN Symposium on Partial Evaluation and Semantics-based Program Manipulation (PEPM), page 91, ACM Press, 2007.
External links
- Semmle Limited creators of .QL