Skip to main content
SpringerLink
Log in
Book cover

International Conference in Software Engineering for Defence Applications

SEDA 2018: Proceedings of 6th International Conference in Software Engineering for Defence Applications pp 94–109Cite as

Semantic Query Language for Temporal Genealogical Trees

  • Conference paper
  • First Online:

  • 458 Accesses

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 925))

Abstract

Computers play a crucial role in modern ancestry management, they are used to collect, store, analyse, sort and display genealogical data. However, current applications do not take into account the kinship structure of a natural language. In this paper we propose a new domain-specific language KISP, based on a formalisation of the English’s kinship system, for accessing and querying traditional genealogical trees. KISP is a dynamically typed LISP-like programming language with a rich set of features, such as kinship term reduction and temporal information expression. Our solution provides a user with a coherent genealogical framework that allows for a natural navigation over any traditional family tree.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    Recall that in this paper, the word “kinship” includes relatives as well as in-laws.

References

  1. Yan Z, Cimpian E, Zaremba M, Mazzara M (2007) BPMO: semantic business process modeling and WSMO extension. In: 2007 IEEE international conference on web services (ICWS 2007), 9–13 July 2007, Salt Lake City, Utah, USA, pp 1185–1186

    Google Scholar 

  2. Tan MT (2015) Building a family ontology to meet consistency criteria. Master’s thesis, University of Tun Hussien

    Google Scholar 

  3. Bailey J, Bry F, Furche T, Schaffert S (2005) Web and semantic web query languages a survey

    Google Scholar 

  4. Marx M (2004) XPath the first order complete XPath dialect

    Google Scholar 

  5. Lai C, Bird S (2009) Querying linguistic trees

    Google Scholar 

  6. Artale A, Kontchakov R, Kovtunova A, Ryzhikov V, Wolter F, Zakharyaschev M (2017) Ontology-mediated query answering over temporal data: a survey. In: 24th international symposium on temporal representation and reasoning, vol 1, no 1, pp 1–37

    Google Scholar 

  7. Bartlema J, Winkelbauer L (1961) Modelling kinship with lisp; a two-sex model of kin-counts. In: IIASA working papers, vol WP-96-069, no 1, p 48

    Google Scholar 

  8. Findler NV (1992) Automatic rule discovery for field work in antropology. Comput Hum 26(1):285–292

    Article  Google Scholar 

  9. Read DW (1984) An algebraic account of the american kinship terminology. Curr Antropol 25(49):417–429

    Article  Google Scholar 

  10. Read D (1990) Computer representation of cultural constructs: new research tools for the study of kinship systems. Comput Apl Anthropol 1(1):228–250

    MathSciNet  Google Scholar 

  11. Periclev V, Valdes-Perez RE (1998) Automatic componental analysis of kinship semantics with a proposed structural solution to the problem of multiple models. Anthropol Linguist 40(2):272–317

    Google Scholar 

  12. Weil A (1969) On the algebraic study of certain types of marriage laws, pp 221–229

    Google Scholar 

  13. Bush RR (1963) An algebraic treatment of rules of marriage and descent. In: White HC (ed) An anatomy of kinship, Appendix 2. Prentice-Hall, Englewood Cliffs

    Google Scholar 

  14. Kemeny J, Snell L (1972) Mathematical models in the social sciences. MIT Press, Cambridge

    Google Scholar 

  15. White HC (1963) An anatomy of kinship. Prentice-Hall, Englewood Cliffs

    Google Scholar 

  16. Boyd J (1972) The algebra of group kinship. J Math Psychol 6(1):139–167

    Article  Google Scholar 

  17. Gellner E (1975) Ideal language and kinship structure. Philos Sci 24(3):235–242

    Article  Google Scholar 

  18. Liu P (1973) Murngin: a mathematical review. Curr Anthropol 14(1–2):2–9

    Google Scholar 

  19. Morgan LH (1870) Systems of consanguity and affinity of the human family. Smithsonian Institution, Washington, D.C

    Book  Google Scholar 

  20. Chomsky N (1956) Three models for the description of language. IRE Trans Inf Theory 2(1):113–124

    Article  Google Scholar 

  21. Cormen TH, Leiserson CE, Rivest RL, Stein C (2009) Introduction to algorithms, 3rd edn. The MIT Press, Cambridge

    MATH  Google Scholar 

  22. Allen JF (1983) Maintaining knowledge about temporal intervals. Commun ACM 26(11):832–843

    Article  Google Scholar 

  23. Nalin M, Baroni I, Mazzara M (2016) A holistic infrastructure to support elderlies’ independent living In: Encyclopedia of E-health and telemedicine. IGI Global

    Google Scholar 

  24. Guidi C, Lanese I, Mazzara M, Montesi F (2017) Microservices: a language-based approach. In: Present and ulterior software engineering. Springer

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Innopolis University, Innopolis, Russian Federation

    Evgeniy Gryaznov & Manuel Mazzara

Authors
  1. Evgeniy Gryaznov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Manuel Mazzara
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Evgeniy Gryaznov or Manuel Mazzara .

Editor information

Editors and Affiliations

  1. University of Bologna, Bologna, Italy

    Paolo Ciancarini

  2. Innopolis University, Innopolis, Russia

    Manuel Mazzara

  3. Innopolis University, Innopolis, Russia

    Angelo Messina

  4. Innopolis University, Innopolis, Russia

    Alberto Sillitti

  5. Innopolis University, Innopolis, Russia

    Giancarlo Succi

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Gryaznov, E., Mazzara, M. (2020). Semantic Query Language for Temporal Genealogical Trees. In: Ciancarini, P., Mazzara, M., Messina, A., Sillitti, A., Succi, G. (eds) Proceedings of 6th International Conference in Software Engineering for Defence Applications. SEDA 2018. Advances in Intelligent Systems and Computing, vol 925. Springer, Cham. https://doi.org/10.1007/978-3-030-14687-0_9

Download citation

Publish with us

Policies and ethics

Search

Navigation