Modeling Associations through Intensional Attributes

  • Andrea Presa
  • Yannis Velegrakis
  • Flavio Rizzolo
  • Siarhei Bykau
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5829)


Attributes, a.k.a. slots or properties, are the main mechanism used to define associations between concepts or individuals modeling real world entities in a knowledge base. Traditionally, an attribute is defined by an explicit statement that specifies the name of the attribute and the entities it associates. This has three main limitations: (i) it is not easy to apply to large amounts of data, even if they share the same characteristics, since explicit definitions are needed for each concept or individual; (ii) it cannot handle future data, i.e., when new concepts or individuals are inserted in the knowledge base their attributes need to be explicitly defined; and (iii) it assumes that the data engineer, or the user that is introducing a new attribute, has access and privileges to modify the respective objects. The above may not be practical in many real ontology application scenarios. We are introducing a new form of attribute in which the domain and range are not specified explicitly but intensionally, through a query that defines the set of concepts or individuals being associated. We provide the formal semantics of this new form of attribute, describe how to overcome syntax constraints that prevent the use of the proposed attribute, study its behavior, show efficient ways of implementation, and experiment with alternative evaluation strategies.


European Union Resource Description Framework Description Logic Query Language Range Query 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Noy, N.F., McGuinness, D.L.: Ontology development 101: A guide to creating your first ontology. Technical report, Stanford Knowledge Systems Laboratory KSL-01-05 (2001)Google Scholar
  2. 2.
    W3C: Resource description framework, RDF (2004),
  3. 3.
    W3C: RDF vocabulary description language 1.0: RDF Schema (2004),
  4. 4.
    Baader, F., Nutt, W.: Basic Description Logics. In: Description Logic Handbook, pp. 43–95 (2003)Google Scholar
  5. 5.
    Stonebraker, M., Anton, J., Hanson, E.N.: Extending a Database System with Procedures.. TODS 12(3), 350–376 (1987)CrossRefGoogle Scholar
  6. 6.
    Neven, F., Bussche, J.V., Gucht, D.V., Vossen, G.: Typed Query Languages for Databases Containing Queries. In: PODS, pp. 189–196 (1998)Google Scholar
  7. 7.
    Lenzerini, M.: Data Integration: A Theoretical Perspective. In: PODS, pp. 233–246 (2002)Google Scholar
  8. 8.
    van den Bussche, J., Vansummeren, S., Vossen, G.: Towards practical meta-querying. Inf. Syst. 30(4), 317–332 (2005)CrossRefGoogle Scholar
  9. 9.
    Srivastava, D., Velegrakis, Y.: Intensional Associations between Data and Metadata. In: SIGMOD, pp. 401–412 (2007)Google Scholar
  10. 10.
    Borgida, A., Brachman, R.J.: Modeling with Description Logics. In: Description Logic Handbook, pp. 349–372 (2003)Google Scholar
  11. 11.
    W3C: OWL web ontology language reference (2004),
  12. 12.
    W3C: SPARQL query language for RDF (2008),
  13. 13.
    Gawlick, D., Lenkov, D., Yalamanchi, A., Chernobrod, L.: Applications for Expression Data in Relational Database System.. In: ICDE, pp. 609–620 (2004)Google Scholar
  14. 14.
    Buneman, P., Khanna, S., Tan, W.C.: On propagation of deletions and annotations through views. In: PODS, pp. 150–158. ACM, New York (2002)Google Scholar
  15. 15.
    Geerts, F., Kementsietsidis, A., Milano, D.: MONDRIAN: Annotating and querying databases through colors and blocks. In: ICDE, p. 82 (2006)Google Scholar
  16. 16.
    Bertino, E., Castano, S., Ferrari, E.: On specifying security policies for web documents with an XML-based language. In: SACMAT, pp. 57–65 (2001)Google Scholar
  17. 17.
    W3C: Semantic web (2008),

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Andrea Presa
    • 1
  • Yannis Velegrakis
    • 1
  • Flavio Rizzolo
    • 1
  • Siarhei Bykau
    • 1
  1. 1.University of Trento 

Personalised recommendations