GRAMMATICA PER QUERY SU DOCUMENTI MATEMATICI
MATHEMATICAL QUERY LANGUAGE (MathQL)
-<query> := <list> (* clausola iniziale *)
+<query> := <set> (* clausola iniziale *)
-<list> := <empty-string> (* lista vuota *)
- | ( <list> ) (* parentesizazione *)
- | <rvar> (* lista singoletto var
- (lista valori) *)
- | <lvar> (* lista singoletto var
- (lista valori) *)
- | REFERENCE <reference> (* oggetto referenziato da URI
- esplicita *)
- | PATTERN <pattern> (* espansione del pattern *)
- | SELECT <rvar> IN <list> WHERE <bool> (* selezione *)
- | LET <lvar> BE <list> IN <list> (* assegnazione a var in
+<set> := ( <set> ) (* parentesizzazione *)
+ | <rvar> (* var per insieme singoletto
+ di una risorsa *)
+ | <svar> (* var per insieme di risorse
+ (insieme di valori) *)
+ | REF <string-set> (* oggetto/i referenziato/i da
+ URI esplicita/e *)
+ | PATTERN <string-set> (* oggetto/i referenziato/i da
+ URI ottenute da espansione
+ del pattern *)
+ | SELECT <rvar> IN <set> WHERE <bool> (* selezione *)
+ | LET <svar> BE <set> IN <set> (* assegnazione a set-var in
contesto *)
- | USE <list> POSITION <svar> (* unione lista backward *)
- | USEDBY <list> POSITION <svar> (* unione lista forward *)
- | CONTRUCTORS <list> (* unione costruttori della
- lista oggetti*)
- | INTHEORY <list> ITEMTYPE <svar> (* unione oggetti lista
- teorie *)
- | THEORYREFTO <list> (* unione teorie che fanno
- riferimento a lista oggetti *)
- | <list> OFTYPE <svar> (* unione oggetti in base a
+ | RELATION <quoted-constant-string> <set> ATTR <vvar-list>
+ (* unione insieme risorse in
+ relazione specificata con le
+ risorse in set, ognuna con
+ attributi (ATTR) *)
+ | <set> OFTYPE <set> (* unione oggetti in base a
classi RDF *)
- | <list> OFSUPERTYPE <svar> (* unione oggetti in base a
+ | <set> OFSUPERTYPE <set> (* unione oggetti in base a
classi e loro superclassi *)
- | <list> OFSUBTYPE <svar> (* unione oggetti in base a
- classi e loro sottoclassi *)
- | <list> UNION <list> (* unione *)
- | <list> INTERSECT <list> (* intersezione *)
- | <list> DIFF <list> (* differenza *)
- | MINIMIZE <list> (* minimizzazione del numero
- elementi della lista *)
- | <list> SORTEDBY <function> <order> (* unione lista ordinata secondo
- valore funzione e ordine *)
-<order>:= DESC (* ordinamento decrescente *)
- | ASC (* ordinamento crescente *)
+ | <set> OFSUBTYPE <set> (* unione oggetti in base a
+ classi e loro sottoclassi *)
+ | <set> UNION <set> (* unione *)
+ | <set> INTERSECT <set> (* intersezione *)
+ | <set> DIFF <set> (* differenza *)
<bool> := ( <bool> ) (* parentesizzazione *)
| TRUE (* vero *)
| NOT <bool> (* negazione *)
| <bool> AND <bool> (* congiunzione *)
| <bool> OR <bool> (* disgiunzione *)
- | <string> IS <string> (* case sensitive matching *)
- | <list> SETEQUAL <list> (* uguaglianza tra liste *)
- | <list> SUBSET <list> (* operazione di sottoinsieme *)
- | EXISTS <rvar> IN <list> (* esistenziale *)
+ | <string-set> EQ <string-set> (* uguaglianza tra insiemi
+ stringhe (case sensitive) *)
+ | <string-set> SUB <string-set> (* operazione di sottoinsieme
+ tra insiemi stringhe *)
+ | <string-set> MEET <string-set> (* operazione di meet tra
+ insiemi stringhe *)
+ | EX <bool> (* existential on attributes
+ of references *)
-<string> := <'-quoted-constant-string> (* costante letterale *)
- | MAINHYPOTHESIS | HYPOTHESIS (* costanti simboliche *)
- | MAINCONCLUSION | CONCLUSION | BODY
- | <svar> (* variabile *)
- | <rvar> (* variabile *)
- | <function> <rvar> (* applicazione di funzione *)
-
-<function> := NAME (* URIREF -> nome_oggetto *)
- | <property> (* proprieta' RDF *)
+<vvar-list> := <vvar>
+ | <vvar> , <vvar-list>
-<property> := THEORY (* URIREF -> valore_proprieta' *)
- | TITLE (* URIREF -> valore_prop_DC *)
- | CONTRIBUTOR
- | CREATOR
- | PUBLISHER
- | SUBJECT
- | DESCRIPTION
- | DATE
- | TYPE
- | FORMAT
- | IDENTIFIER
- | LANGUAGE
- | RELATION
- | SOURCE
- | COVERAGE
- | RIGHTS
- | INSTITUTION
- | CONTACT
- | FIRSTVERSION
- | MODIFIED
- | VALUEOF <propname> (* nome_propr URIREF ->
- valore_Proprieta' *)
- | <refineprop> <property>
+<string-set> := {} (* insieme vuoto*)
+ | <quoted-constant-string-set> (* stringa singoletto *)
+ | {<quoted-constant-string-set>} (* insieme stringhe *)
+ | REFOF <set> (* insieme riferimenti *)
+ | <rvar>.<vvar> (* variabile per insieme
+ stringhe, relativa a
+ riferimento *)
+ | <function> <quoted-constant-string> <rvar>
+ (* applicazione di funzione
+ specificata a riferim. *)
-<refineprop> := SUB (* proprieta' e sotto-proprieta'
- di *)
- | SUPER (* proprieta' e super-proprieta'
- di *)
-<propname> := <'-quoted-constant-string> (* costante letterale *)
+<quoted-constant-string-list> := <quoted-constant-string>
+ | <quoted-constant-string> , <quoted-constant-string-list>
+ (* lista di stringhe *)
-<pattern> := <"-quoted-constant-string> (* pattern costante *)
-<reference> := <'-quoted-constant-string> (* riferimento costante *)
+<function> := FUN (* funzione generale *)
+ | <property>
-<rvar> := <not-reserved-identifier> (* variabile per riferimenti *)
-<svar> := $ <not-reserved-identifier> (* variabile per stringhe *)
-<lvar> := % <not-reserved-identifier> (* variabile per liste *)
+<property> := VALUEOF (* funzione proprieta': restituisce
+ suoi valori*)
+ | SUBVALUE (* restituisce valori proprieta' e
+ sotto-proprieta' di *)
+ | SUPERVALUE (* restituisce valori proprieta' e
+ super-proprieta' di *)
-- query vuota e' caso patologico: non si puo' verificare
+<rvar> := @ <not-reserved-identifier> (* variabile per riferimento *)
+<vvar> := $ <not-reserved-identifier> (* variabile per insiemi
+ stringhe *)
+<svar> := % <not-reserved-identifier> (* variabile per insiemi
+ riferimenti *)
+
+
+
+- MEET e' definito come "esiste almeno un elemento che appartiene
+ all'interserzione tra due insiemi"
- le stringhe sono "case sensitive"
- la funzione non definita sull'argomento restituisce la stringa nulla
- le <rvar> si presuppongono essere istanziate come URI references costituite
da un URI e da un fragment identifier opzionale complete; i riferimenti
identificano risorse
-- ogni binding lega una variabile libera (nomi nuovi)
- Precedenza operatori:
NOT (+) DIFF
AND INTERSECT
OR (-) UNION
-- Possibili tipi di RELATION e DEPENDENCE sono rappresentati dalle loro
- subproperties
-- FUTURO: thesauri di parole e sinonimi per ricerche testuali, ordinamenti sui
- risultati, caratteri jolly. Una volta reperito l'oggetto si possono
- visualizzare le info associate.
-- FUTURO: in output numeri ad esempio a fini statistici, aggiungendo anche
- operatori aritmetici e di confronto (< = >). Es. Quante proofs di un certo
- teorema ci sono?
- L'ordinamento di default e' quello alfabetico crescente in base al nome
delle rvar
-- REFERENCE aumenta performance perche' NON accede al data base (costoso).
-- Note su <pattern>
- Contiene un'espressione regolare per selezionare delle "reference"
- (cioe` delle uri eventualmente seguite da un fragment identifier)
- L'espressione regolare contiene i seguenti costrutti:
-
- costrutto semanticamente fa match con
- ? un singolo carattere diverso da / # :
- * la piu' lunga sottostringa che non contiene / # :
- ** la piu' lunga sottostringa che non contiene # :
- altro carattere solo se' stesso
-
- costrutto puo' appareire in
- ? "body"
- * dovunque
- ** "body" e "fragment"
- altro carattere dovunque
+- REF aumenta performance perche' NON accede al data base (costoso).
+- l'argomento di PATTERN ha sintassi di una espressione regolare
+ POSIX 1003.2-1992
+- Possibile <function> (<quoted-constant-string>):
+ NAME (* URIREF -> nome_oggetto *)
+- MEET aumenta performance nel caso si verifichi (a in S) oppure
+ (b in S) = ({a,b} meet S) perche' valuta S una volta sola
+ Il MEET codifica inoltre l'esistenziale su risorse (URI) in un certo
+ insieme che soddisfa certe condizioni
+- record <rvar>.<svar> serve per disambiguare nomi uguali di variabili
+- Operatori (come EQ) hanno nomi abbreviati rispetto ai costrutti del
+ linguaggio
+- EX verfica che la sua condizione sia vera per almeno un insieme di attributi
+ associato all'URI in rvar
+- Il costrutto di ordinamento:
+ <set> SORTEDBY <function> <order> (* unione insieme ordinato secondo
+ valore funzione e ordine *)
+ <order>:= DESC (* ordinamento decrescente *)
+ | ASC (* ordinamento crescente *)
+ perde di senso nel caso di metadati, poiche' per definizione le proprieta'
+ in RDF possono essere ripetute quindi restituiscono (come anche le funzioni
+ in generale) valori multipli per ogni riferimento (ambiguita' nell'ordine)
+- Possibili proprieta' (<quoted-constant-string>):
+ le DC: TITLE, CONTRIBUTOR, CREATOR, PUBLISHER, SUBJECT, DESCRIPTION, DATE,
+ TYPE, FORMAT, IDENTIFIER, LANGUAGE, RELATION, SOURCE, COVERAGE, RIGHTS,
+ RIGHTS; and INSTITUTION, CONTACT, FIRSTVERSION, MODIFIED, THEORY
- "body" parte compresa fra le occorrenze di ":/" e "#1" escluse
- "fragment" parte successiva all'occorrenza "#1"
-- Condizioni associate alla var dell'esisteziale possono essere espresse
- nella clausola WHERE di un SELECT nell'argomento <list> dell'EXISTS.
-- RILASSAMENTO degli operatori UNION e INTERSECT. Operatori fuzzy con
- introduzione di pesi associati ai risultati.
-- VALUEOF restituisce il valore o, ricorsivamente sulla struttura, i valori
- (delle proprieta' delle classi di valori) della proprieta' passatagli.
- Problema: e' necessario gestire sia i nomi delle classi (costrutti TYPEOF)
- sia i nomi delle proprieta' (menu a tendina di suggerimenti all'utente in
- base agli Schemi RDF relativi ai dati).
-- L'algoritmo che implementa MINIMIZE puo' ad esempio eliminare le entrate
- URI+insieme_di_attributi duplicate oppure le entrate con URI ripetute
- accorpando i diversi insieme_di_attributi per l'URI in un unica entrata
- della lista.
-
\ No newline at end of file
projects / helm.git / blobdiff