TMRA	
  2010



                      Hatana	
  
             A	
  virtual	
  merging	
  engin...
Einführung	
  in	
  Topic	
  Maps	
  




 "Accessing the island of Hatana is a complicated process."
                    ...
Einführung	
  in	
  Topic	
  Maps	
  
MoBvaBon	
  -­‐	
  Not	
  that	
  complicated	
  


                                ...
Einführung	
  in	
  Topic	
  Maps	
  
MoBvaBon	
  -­‐	
  Not	
  that	
  complicated	
  


                                ...
Einführung	
  in	
  Topic	
  Maps	
  
MoBvaBon	
  -­‐	
  Not	
  that	
  complicated	
  


                                ...
Einführung	
  in	
  Topic	
  Maps	
  
Why	
  puJng	
  data	
  into	
  topic	
  maps?	
  



                              ...
Einführung	
  in	
  Topic	
  Maps	
  
Why	
  puJng	
  data	
  into	
  topic	
  maps?	
  




                        Becau...
Einführung	
  in	
  Topic	
  Maps	
  
Why	
  puJng	
  data	
  into	
  topic	
  maps?	
  




                        Becau...
Einführung	
  in	
  Topic	
  Maps	
  
Why	
  don‘t	
  we	
  just	
  put	
  everything	
  into	
  one	
  big	
  topic	
  ma...
Einführung	
  in	
  Topic	
  Maps	
  
Why	
  don‘t	
  we	
  just	
  put	
  everything	
  into	
  one	
  big	
  topic	
  ma...
Einführung	
  in	
  Topic	
  Maps	
  
Why	
  don‘t	
  we	
  just	
  put	
  everything	
  into	
  one	
  big	
  topic	
  ma...
Einführung	
  in	
  Topic	
  Maps	
  
Why	
  don‘t	
  we	
  just	
  put	
  everything	
  into	
  one	
  big	
  topic	
  ma...
Einführung	
  in	
  Topic	
  Maps	
  
Another	
  soluBon:	
  Hatana	
  




                      Hatana creates a layer o...
Einführung	
  in	
  Topic	
  Maps	
  
Another	
  soluBon:	
  Hatana	
  




                      Hatana creates a layer o...
Einführung	
  in	
  Topic	
  Maps	
  
Example	
  1:	
  TMRA	
  ParBcipants	
  (Java	
  Live	
  IntegraBon)	
  




       ...
Einführung	
  in	
  Topic	
  Maps	
  
Hatana	
  merges	
  ...	
  


    •  strictly according to the TMDM’s equality rules...
Einführung	
  in	
  Topic	
  Maps	
  
Equality	
  rules	
  for	
  topics	
  




      Graham Moore,                      ...
Einführung	
  in	
  Topic	
  Maps	
  
Equality	
  rules	
  for	
  topics	
  




     Graham Moore,                       ...
Einführung	
  in	
  Topic	
  Maps	
  
Equality	
  rules	
  for	
  topics	
  




     Graham Moore,                       ...
Einführung	
  in	
  Topic	
  Maps	
  
 Equality	
  rules	
  for	
  topics	
  

                  http://en.wikipedia.org/w...
Einführung	
  in	
  Topic	
  Maps	
  
 Equality	
  rules	
  for	
  topics	
  

                  http://en.wikipedia.org/w...
Einführung	
  in	
  Topic	
  Maps	
  
 Virtual	
  on	
  demand	
  merging	
  	
  


http://www.topicmapslab.de/people/
   ...
Einführung	
  in	
  Topic	
  Maps	
  
 Virtual	
  on	
  demand	
  merging	
  	
  


http://www.topicmapslab.de/people/
   ...
Einführung	
  in	
  Topic	
  Maps	
  
 Virtual	
  on	
  demand	
  merging	
  	
  


http://www.topicmapslab.de/people/
   ...
Einführung	
  in	
  Topic	
  Maps	
  
 Virtual	
  on	
  demand	
  merging	
  	
  


http://www.topicmapslab.de/people/
   ...
Einführung	
  in	
  Topic	
  Maps	
  
 Virtual	
  on	
  demand	
  merging	
  	
  


http://www.topicmapslab.de/people/
   ...
Einführung	
  in	
  Topic	
  Maps	
  
 Virtual	
  on	
  demand	
  merging	
  	
  


http://www.topicmapslab.de/people/
   ...
Einführung	
  in	
  Topic	
  Maps	
  
 Virtual	
  on	
  demand	
  merging	
  	
  


http://www.topicmapslab.de/people/
   ...
Einführung	
  in	
  Topic	
  Maps	
  
 Virtual	
  on	
  demand	
  merging	
  	
  


http://www.topicmapslab.de/people/
   ...
Einführung	
  in	
  Topic	
  Maps	
  
 Virtual	
  on	
  demand	
  merging	
  	
  


http://www.topicmapslab.de/people/
   ...
Einführung	
  in	
  Topic	
  Maps	
  
Virtual	
  on	
  demand	
  merging	
  	
  




                   virtual names


  ...
Einführung	
  in	
  Topic	
  Maps	
  
Virtual	
  on	
  demand	
  merging	
  	
  




                               Virtua...
Einführung	
  in	
  Topic	
  Maps	
  
Example	
  2:	
  Merging	
  the	
  Italian	
  and	
  Norwegian	
  Opera	
  



     ...
Einführung	
  in	
  Topic	
  Maps	
  
Example	
  2:	
  Merging	
  the	
  Italian	
  and	
  Norwegian	
  Opera	
  



     ...
Einführung	
  in	
  Topic	
  Maps	
  
Advantages	
  of	
  virtual	
  merging	
  


   •  Combining read-only topic maps
  ...
Einführung	
  in	
  Topic	
  Maps	
  
Performance	
  


   •  There is runtime
   •  Highly dependent of the underlying en...
Einführung	
  in	
  Topic	
  Maps	
  
Performance	
  


   •  There is runtime
   •  Highly dependent of the underlying en...
Einführung	
  in	
  Topic	
  Maps	
  
Performance	
  


   •  There is runtime
   •  Highly dependent of the underlying en...
Einführung	
  in	
  Topic	
  Maps	
  
Performance	
  


   •  There is runtime
   •  Highly dependent of the underlying en...
Einführung	
  in	
  Topic	
  Maps	
  
ImplementaBon	
  


       •  read-only Java topic maps engine (TMAPI)
       •  Top...
Einführung	
  in	
  Topic	
  Maps	
  
I	
  did	
  not	
  talk	
  about	
  


          •  Merging topics that reify e.g. e...
Einführung	
  in	
  Topic	
  Maps	
  
Next	
  steps	
  


        •  Learning from Jack Park’s merge assertions
        • ...
Einführung	
  in	
  Topic	
  Maps	
  




                                 Thank you for your attention!




        Uta S...
Upcoming SlideShare
Loading in...5
×

Hatana - Virtual Topic Map Merging

775

Published on

This paper is about the virtual merging engine Hatana.

Published in: Education
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
775
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
3
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Hatana - Virtual Topic Map Merging

  1. 1.   TMRA  2010 Hatana   A  virtual  merging  engine   Uta  Schulze   Topic  Maps  Lab  at  the  University  of  Leipzig   Uta.Schulze@informaBk.uni-­‐leipzig.de  
  2. 2. Einführung  in  Topic  Maps   "Accessing the island of Hatana is a complicated process." http://en.wikipedia.org/wiki/Hatana Uta Schulze, Topic Maps Lab <Uta.Schulze@informatik.uni-leipzig.de>
  3. 3. Einführung  in  Topic  Maps   MoBvaBon  -­‐  Not  that  complicated   Several data sources One view? Uta Schulze, Topic Maps Lab <Uta.Schulze@informatik.uni-leipzig.de>
  4. 4. Einführung  in  Topic  Maps   MoBvaBon  -­‐  Not  that  complicated   Several data sources One query language? Uta Schulze, Topic Maps Lab <Uta.Schulze@informatik.uni-leipzig.de>
  5. 5. Einführung  in  Topic  Maps   MoBvaBon  -­‐  Not  that  complicated   Several data sources ? Uta Schulze, Topic Maps Lab <Uta.Schulze@informatik.uni-leipzig.de>
  6. 6. Einführung  in  Topic  Maps   Why  puJng  data  into  topic  maps?   MaJorToM-JLI Because we can. ARNotations Coming soon Maiana Uta Schulze, Topic Maps Lab <Uta.Schulze@informatik.uni-leipzig.de>
  7. 7. Einführung  in  Topic  Maps   Why  puJng  data  into  topic  maps?   Because we can. Because information wants to be a topic map. Uta Schulze, Topic Maps Lab <Uta.Schulze@informatik.uni-leipzig.de>
  8. 8. Einführung  in  Topic  Maps   Why  puJng  data  into  topic  maps?   Because we can. Because information wants to be a topic map. Because we’d like to merge… Uta Schulze, Topic Maps Lab <Uta.Schulze@informatik.uni-leipzig.de>
  9. 9. Einführung  in  Topic  Maps   Why  don‘t  we  just  put  everything  into  one  big  topic  map  and  are  done  with?   Information 1.  changes over time Uta Schulze, Topic Maps Lab <Uta.Schulze@informatik.uni-leipzig.de>
  10. 10. Einführung  in  Topic  Maps   Why  don‘t  we  just  put  everything  into  one  big  topic  map  and  are  done  with?   Information 1.  changes over time 2.  has copyright issues Uta Schulze, Topic Maps Lab <Uta.Schulze@informatik.uni-leipzig.de>
  11. 11. Einführung  in  Topic  Maps   Why  don‘t  we  just  put  everything  into  one  big  topic  map  and  are  done  with?   Information 1.  changes over time 2.  has copyright issues 3.  has an origin that would get lost Uta Schulze, Topic Maps Lab <Uta.Schulze@informatik.uni-leipzig.de>
  12. 12. Einführung  in  Topic  Maps   Why  don‘t  we  just  put  everything  into  one  big  topic  map  and  are  done  with?   Information 1.  changes over time 2.  has copyright issues 3.  has an origin that would get lost 4.  should sometimes remain in its database Uta Schulze, Topic Maps Lab <Uta.Schulze@informatik.uni-leipzig.de>
  13. 13. Einführung  in  Topic  Maps   Another  soluBon:  Hatana   Hatana creates a layer over several data sources. Uta Schulze, Topic Maps Lab <Uta.Schulze@informatik.uni-leipzig.de>
  14. 14. Einführung  in  Topic  Maps   Another  soluBon:  Hatana   Hatana creates a layer over several data sources. This layer behaves as a topic map! Uta Schulze, Topic Maps Lab <Uta.Schulze@informatik.uni-leipzig.de>
  15. 15. Einführung  in  Topic  Maps   Example  1:  TMRA  ParBcipants  (Java  Live  IntegraBon)   Uta Schulze, Topic Maps Lab <Uta.Schulze@informatik.uni-leipzig.de>
  16. 16. Einführung  in  Topic  Maps   Hatana  merges  ...   •  strictly according to the TMDM’s equality rules of constructs •  on demand •  and creates „virtual” topics, associations, … Uta Schulze, Topic Maps Lab <Uta.Schulze@informatik.uni-leipzig.de>
  17. 17. Einführung  in  Topic  Maps   Equality  rules  for  topics   Graham Moore, Graham Moore, Graham Moore, Vice Admiral Footballer Topic Mapper Uta Schulze, Topic Maps Lab <Uta.Schulze@informatik.uni-leipzig.de>
  18. 18. Einführung  in  Topic  Maps   Equality  rules  for  topics   Graham Moore, Graham Moore, Graham Moore, Vice Admiral Footballer Topic Mapper Uta Schulze, Topic Maps Lab <Uta.Schulze@informatik.uni-leipzig.de>
  19. 19. Einführung  in  Topic  Maps   Equality  rules  for  topics   Graham Moore, Graham Moore, Graham Moore, Vice Admiral Footballer Topic Mapper NAME EQUALITY Uta Schulze, Topic Maps Lab <Uta.Schulze@informatik.uni-leipzig.de>
  20. 20. Einführung  in  Topic  Maps   Equality  rules  for  topics   http://en.wikipedia.org/wiki/Graham_Moore_(footballer) Graham Moore, Graham Moore, Graham Moore, Vice Admiral Footballer Topic Mapper http://en.wikipedia.org/wiki/Graham_Moore http://www.topicmapslab.de/people/Graham_Moore Uta Schulze, Topic Maps Lab <Uta.Schulze@informatik.uni-leipzig.de>
  21. 21. Einführung  in  Topic  Maps   Equality  rules  for  topics   http://en.wikipedia.org/wiki/Graham_Moore_(footballer) Graham Moore, Graham Moore, Graham Moore, Vice Admiral Footballer Topic Mapper http://en.wikipedia.org/wiki/Graham_Moore http://www.topicmapslab.de/people/Graham_Moore IDENTIFIER EQUALITY Uta Schulze, Topic Maps Lab <Uta.Schulze@informatik.uni-leipzig.de>
  22. 22. Einführung  in  Topic  Maps   Virtual  on  demand  merging     http://www.topicmapslab.de/people/ Graham_Moore Uta Schulze, Topic Maps Lab <Uta.Schulze@informatik.uni-leipzig.de>
  23. 23. Einführung  in  Topic  Maps   Virtual  on  demand  merging     http://www.topicmapslab.de/people/ Graham_Moore Uta Schulze, Topic Maps Lab <Uta.Schulze@informatik.uni-leipzig.de>
  24. 24. Einführung  in  Topic  Maps   Virtual  on  demand  merging     http://www.topicmapslab.de/people/ Graham_Moore Uta Schulze, Topic Maps Lab <Uta.Schulze@informatik.uni-leipzig.de>
  25. 25. Einführung  in  Topic  Maps   Virtual  on  demand  merging     http://www.topicmapslab.de/people/ Graham_Moore http://www.topicmapslab.de/people/Graham_Moore http://psi.ontopedia.net/Graham_Moore Uta Schulze, Topic Maps Lab <Uta.Schulze@informatik.uni-leipzig.de>
  26. 26. Einführung  in  Topic  Maps   Virtual  on  demand  merging     http://www.topicmapslab.de/people/ Graham_Moore http://www.topicmapslab.de/people/Graham_Moore http://psi.ontopedia.net/Graham_Moore Uta Schulze, Topic Maps Lab <Uta.Schulze@informatik.uni-leipzig.de>
  27. 27. Einführung  in  Topic  Maps   Virtual  on  demand  merging     http://www.topicmapslab.de/people/ Graham_Moore http://www.topicmapslab.de/people/Graham_Moore http://psi.ontopedia.net/Graham_Moore Uta Schulze, Topic Maps Lab <Uta.Schulze@informatik.uni-leipzig.de>
  28. 28. Einführung  in  Topic  Maps   Virtual  on  demand  merging     http://www.topicmapslab.de/people/ Graham_Moore http://psi.ontopedia.net/Graham_Moore http://www.topicmapslab.de/people/Graham_Moore http://psi.ontopedia.net/Graham_Moore Uta Schulze, Topic Maps Lab <Uta.Schulze@informatik.uni-leipzig.de>
  29. 29. Einführung  in  Topic  Maps   Virtual  on  demand  merging     http://www.topicmapslab.de/people/ Graham_Moore http://psi.ontopedia.net/Graham_Moore http://www.topicmapslab.de/people/Graham_Moore http://psi.ontopedia.net/Graham_Moore Uta Schulze, Topic Maps Lab <Uta.Schulze@informatik.uni-leipzig.de>
  30. 30. Einführung  in  Topic  Maps   Virtual  on  demand  merging     http://www.topicmapslab.de/people/ Graham_Moore virtual topic Uta Schulze, Topic Maps Lab <Uta.Schulze@informatik.uni-leipzig.de>
  31. 31. Einführung  in  Topic  Maps   Virtual  on  demand  merging     virtual names get all names virtual topic Uta Schulze, Topic Maps Lab <Uta.Schulze@informatik.uni-leipzig.de>
  32. 32. Einführung  in  Topic  Maps   Virtual  on  demand  merging     Virtual topic •  empty •  wrapper that •  acts as topic ... •  but stores ids of equal source topics Uta Schulze, Topic Maps Lab <Uta.Schulze@informatik.uni-leipzig.de>
  33. 33. Einführung  in  Topic  Maps   Example  2:  Merging  the  Italian  and  Norwegian  Opera   Problem •  only 20 out of 2767 topics with equal identifiers •  http://psi.ontopia.net/music/opera vs. http://psi.ontopedia.net/Opera •  no editing of sources Uta Schulze, Topic Maps Lab <Uta.Schulze@informatik.uni-leipzig.de>
  34. 34. Einführung  in  Topic  Maps   Example  2:  Merging  the  Italian  and  Norwegian  Opera   Problem •  Only 20 out of 2767 topics with same identifiers •  http://psi.ontopia.net/music/opera vs. http://psi.ontopedia.net/Opera •  No editing of sources Possible solution •  topic map with topic containing e.g. both „Opera“ identifiers •  source: expert knowledge, Subj3ct, ... Uta Schulze, Topic Maps Lab <Uta.Schulze@informatik.uni-leipzig.de>
  35. 35. Einführung  in  Topic  Maps   Advantages  of  virtual  merging   •  Combining read-only topic maps •  Combining private with public available topic maps (Maiana feature) •  Information about the origin •  On demand merging •  Playing around with identities •  Validating topic map against a schema, database backend Uta Schulze, Topic Maps Lab <Uta.Schulze@informatik.uni-leipzig.de>
  36. 36. Einführung  in  Topic  Maps   Performance   •  There is runtime •  Highly dependent of the underlying engine Uta Schulze, Topic Maps Lab <Uta.Schulze@informatik.uni-leipzig.de>
  37. 37. Einführung  in  Topic  Maps   Performance   •  There is runtime •  Highly dependent of the underlying engine •  Validation of the opera map against the TMCL Meta Schema: •  hard merge using Ontopia: instantly •  improved Hatana version: took quite some time Uta Schulze, Topic Maps Lab <Uta.Schulze@informatik.uni-leipzig.de>
  38. 38. Einführung  in  Topic  Maps   Performance   •  There is runtime •  Highly dependent of the underlying engine •  Validation of the opera map against the TMCL Meta Schema: •  hard merge using Ontopia: instantly •  more improved Hatana version: a moment Uta Schulze, Topic Maps Lab <Uta.Schulze@informatik.uni-leipzig.de>
  39. 39. Einführung  in  Topic  Maps   Performance   •  There is runtime •  Highly dependent of the underlying engine •  Validation of the opera map against the TMCL Meta Schema: •  hard merge using Ontopia: instantly •  future Hatana version: ? Uta Schulze, Topic Maps Lab <Uta.Schulze@informatik.uni-leipzig.de>
  40. 40. Einführung  in  Topic  Maps   ImplementaBon   •  read-only Java topic maps engine (TMAPI) •  Topic Map System containing virtual topic maps •  Virtual construct: empty layer storing the ids of its source constructs •  Caching: Id-Storing Uta Schulze, Topic Maps Lab <Uta.Schulze@informatik.uni-leipzig.de>
  41. 41. Einführung  in  Topic  Maps   I  did  not  talk  about   •  Merging topics that reify e.g. equal names •  Merging associations and roles •  most time consuming •  Cache invalidation Uta Schulze, Topic Maps Lab <Uta.Schulze@informatik.uni-leipzig.de>
  42. 42. Einführung  in  Topic  Maps   Next  steps   •  Learning from Jack Park’s merge assertions •  Implementing the Container in Container feature •  Increasing performance •  Improving the Container view in Maiana Uta Schulze, Topic Maps Lab <Uta.Schulze@informatik.uni-leipzig.de>
  43. 43. Einführung  in  Topic  Maps   Thank you for your attention! Uta Schulze, Topic Maps Lab <Uta.Schulze@informatik.uni-leipzig.de>
  1. A particular slide catching your eye?

    Clipping is a handy way to collect important slides you want to go back to later.

×