Intelligent Models Algorithms Methods and Tools for the Semantic Web Realisation stav řešení po 4,5 letech Jaroslav Pokorný MFF UK Svratka – 1.12.2008.

Prezentace na téma: "Intelligent Models Algorithms Methods and Tools for the Semantic Web Realisation stav řešení po 4,5 letech Jaroslav Pokorný MFF UK Svratka – 1.12.2008."— Transkript prezentace:

1 Intelligent Models Algorithms Methods and Tools for the Semantic Web Realisation stav řešení po 4,5 letech Jaroslav Pokorný MFF UK Svratka – 1.12.2008

2 Svratka 08 J. Pokorný Doména přístupu - obecně Web Sémantický Web texty, XML data, obrázky

3 Svratka 08 J. Pokorný Kde se řešení pohybuje - konkrétněji Vize a koncepce Sémantického webu Unicode RDF + RDFSchema ontologie logika důkaz URI XML + jmenné prostory + XMLSchema důvěryhodnost digitální podpis

4 Svratka 08 J. Pokorný Kde se řešení pohybuje – ještě konkrétněji Vize a koncepce Sémantického webu Unicode RDF + RDFSchema ontologie logika důkaz URI XML + jmenné prostory + XMLSchema důvěryhodnost digitální podpis Implementace pomocí databáze

5 Svratka 08 J. Pokorný Pozdější varianty Vize a koncepce Sémantického webu Unicode RDF + M&S DLP bit of OWL/pravidla logika důkaz URI XML + jmenné prostory + XMLSchema důvěryhodnost digitální podpis RDF Schema

6 Svratka 08 J. Pokorný Pozdější varianty Vize a koncepce Sémantického webu Unicode RDF + M&S OWL FOL/SCL URI XML + jmenné prostory + XMLSchema digitální podpis RDF Schema DLP (Datalog) Pravidla (Datalog) NAF apod. NAF … negation as failure SCL … simple common logic

7 Svratka 08 J. Pokorný Intelligent Models Algorithms Methods and Tools for the Semantic Web Realisation Řešitelé na KS MFF UK: Jaroslav Pokorný, Filip Zavoral, David Bednárek, Jakub Yaghob, Tomáš Skopal, Leo Galamboš, Peter Vojtáš Irena Mlýnková, Martin Nečaský PhD studenti: Kamil Toman, Jan Lánský. Allan Eckhard Další: David Obdržálek

8 Svratka 08 J. Pokorný Intelligent Models Algorithms Methods and Tools for the Semantic Web Realisation Výzkumné problémy řešené na MFF UK: vývoj XML technologií jako podpůrné vrstvy Sémantického webu v pojetí konsorcia W3C manipulace s webovými daty: ukládání, přístup a vyhledávání.

9 Svratka 08 J. Pokorný Vývoj XML technologií jako podpůrné vrstvy Sémantického webu v pojetí konsorcia W3C databázové problémy XML dat vývoj datových úložišť pro XML data komprese XML dat modelování XML dat

10 Svratka 08 J. Pokorný Vývoj XML technologií jako podpůrné vrstvy Sémantického webu v pojetí konsorcia W3C databázové problémy XML dat vlastnosti zdrojů XML dat, vliv na DB architektury Mlýnkova, I., Toman, K., Pokorný, J.: Statistical Analysis of Real XML Data Collections. Accepted for 13th International Conference on Management of Data (COMAD 2006), Dec. 14-16, 2006, Delhi, India. Pokorný, J.: Database architectures: current trends and their relationships to environmental data management. Environmental Modelling & Software, Vol. 21, Issue 11, Elsevier Sc., 2006, pp. 1579-1586.

11 Svratka 08 J. Pokorný Vývoj XML technologií jako podpůrné vrstvy Sémantického webu v pojetí konsorcia W3C databázové problémy XML dat zpracování XQuery dotazů Bednárek, D.: Reducing Temporary Trees in XQuery. In: Proc. of ADBIS 2008. Advances in Databases and Information Systems., LNCS 5207, Pori (Finland), 2008, pp. 30-45. XSLT transformace proudovým způsobem Dvořáková, J., Zavoral, F.: Xord: An Implementation Framework for Efficient XSLT Processing. In: Proc. of IDC 2008. Int. Symposium on Intelligent Distributed Computing. Studies in Computational Intelligence, Vol. 162, No. 162, Springer, Catania, 2008, pp. 95-104.

12 Svratka 08 J. Pokorný Vývoj XML technologií jako podpůrné vrstvy Sémantického webu v pojetí konsorcia W3C vývoj datových úložišť pro XML data použití relací Mlýnková, I., Pokorný, J.: From XML Schema to Object-Relational Database – An XML Schema-Driven Mapping Algorithm. In: Proc. of the IADIS Int. Conf. WWW/Internet 2004, Madrid, 6.-9. 10. 2004, P. Isaias, N. Karmakar eds., IADIS, pp. 115-122. Mlýnková, I., Pokorný, J.: UserMap - an Adaptive Enhancing of User-Driven XML-to-Relational Mapping Strategy. In: Proc. of ADC 2008. Australasian Database Conference. CRPIT. 75. Wollongong, NSW, Australia, 2008 – (Fekete, A. and Lin, X.). Database Technologies 2008, pp. 165-174. Mlýnková, I.: Equivalence of XSD Constructs and its Exploitation in Similarity Evaluation. In: Proc. of ODBASE 2008 - 7th Int. Conference on Ontologies, DataBases, and Applications of Semantics, Monterrey, Mexico, November 2008. LNCS 5332, Springer-Verlag, 2008, pp. 1252 – 1269, Mlýnková, I.: Similarity of XML Schema Definitions. In: Proc. of DocEng 2008 - 8th ACM Symposium on Document Engineering, ACM Press, Sao Paulo, Brazil, 2008, pp. 187 – 190, 2008.

13 Svratka 08 J. Pokorný Vývoj XML technologií jako podpůrné vrstvy Sémantického webu v pojetí konsorcia W3C vývoj datových úložišť pro XML data nativní přístup Pokorný, J., Richta, K., Valenta, M.: Cellstore: Educational and Experimental XML-Native DBMs. The Inter- Networked World: ISD Theory, Practice, and Education. Barry, C., Lang, M., Wojtkowski, W., Wojtkowski, G., Wrycza, PP., & Zupancic, J. (Eds.), Springer-Verlag: New York, 2008, pp. 989-1000. relační data v nativní XML databázi Pokorný, J., Reschke, J.: Exporting relational data into a native XML store. Chap. in: Advances in Information Systems Development - Bridging the Gap between Academia and Industry. Vol. 2, Nilsson et al (Eds.), Springer, 2006, pp. 807- 818.

14 Svratka 08 J. Pokorný Vývoj XML technologií jako podpůrné vrstvy Sémantického webu v pojetí konsorcia W3C komprese XML dat Galamboš, L., Lánský, J., Žemlička, M., Chernik K.: Compression of Semistructured Documents. International Journal of Information Technology. Vol. 4, No. 1 (2007), World Academy of Science, Engineering and Technology, pp. 11-17. Šesták, R., Lánský J.: Compression of Concatenated Web Pages Using XBW. In: Proc. of SOFSEM 2008: Theory and Practice of Computer Science. Geffert, V.; Karhumaki, J.; Bertoni, A.; Preneel, P.; Návrat, P.; Bieliková, M. (Eds.), Springer, LNCS 4910, Smokovec, pp. 743-754. Šesták, R., Lánský, J., Žemlička, M.: Suffix Array for Large Alphabet. In: Proc. of DCC 2008 - Data Compression Conference, IEEE Comp. Society Press, Snowbird, Utah 2008, pp. 543-543..

15 Svratka 08 J. Pokorný Vývoj XML technologií jako podpůrné vrstvy Sémantického webu v pojetí konsorcia W3C modelování XML dat konceptuální model XSEM Nečaský, M.: XSEM – A Conceptual model for XML Data. In: Proc. of Communications and Doctoral Consortium, 7th Int. Baltic Conf. on Databases and Information Systems, Vilnius, 2006, pp. 328-331. Nečaský, M.: XSEM - A Conceptual Model for XML. In: Proc. of Fourth Asia-Pacific Conference on Conceptual Modelling (APCCM 2007), Jan 30 - Feb02, 2007, Ballarat, Victoria, Australia. Nečaský, M., Pokorný, J.: Conceptual Modeling of IS-A Hierarchies for XML. In: Proc. of EJC 2008 - The 18th European Japanese Conference on Information Modelling and Knowledge Bases, EJC2008 PC and EJC2008 Program Coordination team, Tsukuba, Japan, June 2008. pp. 65-84. (to appear)

16 Svratka 08 J. Pokorný Vývoj XML technologií jako podpůrné vrstvy Sémantického webu v pojetí konsorcia W3C modelování XML dat temporální model XML dat Ali, K., Pokorný, J.: 3D_XML: a three-dimensional XML- based model. In: Proc. of SOFSEM 2008, V. Geffert, et al (Eds.), LNCS 4910, Springer, 2008, pp. 659-671.V. Geffert integrace XML dat Almarimi, A., Pokorný, J.: A Mediation Layer For Heterogeneous XML Schemas. Int. Journal of Web Information Systems, Troubador Publishing Ltd, Vol. 1, No. 1, March 2005, pp. 25-32.

17 Svratka 08 J. Pokorný Manipulace s webovými daty: ukládání, přístup a vyhledávání vývoj datových úložišť pro RDF data indexace vícerozměrných dat sémantické vyhledávání vývoj webových technologií vizualizace, robotické přístupy

18 Svratka 08 J. Pokorný Manipulace s webovými daty: ukládání, přístup a vyhledávání vývoj datových úložišť pro RDF data Bednárek D., Obdržálek D., Yaghob J., Zavoral F.: Data Integration Using DataPile Structure. In: Proc. Of the 9th East-European Conf. on Advances in Databases and Information Systems (ADBIS 2005), Eder, J. et al eds., Inst. Of Cybernetics, Tallin, Estonia, 2005, pp. 178-188. Obdržálek D., Kulhánek J.: Generating and handling of differential data in DataPile-oriented systems. Proc. of the IASTED Int.Conf. on Databases and Applications (DBA 2006), Acta Press, Ed. M.Hamza, 2006, pp. 7-12. Dokulil, J., Katreniaková, J., Yaghob, J.: Everything You Ever Wanted to Learn from the Semantic Web but Were Unable to Ask. In: Proc. of ADVCOMP 2008 - Second Int. Conference on Advanced Engineering Computing and Applications in Sciences, IEEE Computer Society, Los Alamitos, Valencia (Spain), 2008, pp. 21- 26.

19 Svratka 08 J. Pokorný Manipulace s webovými daty: ukládání, přístup a vyhledávání indexace vícerozměrných dat Skopal, T., Pokorný, J., Snášel, V: Nearest Neighbours Search using the PM- tree. In: Proc. of The 10th Int.Conf. on Database Systems for Advanced Applications (DASFAA 2005), Beijing, LNCS 3453, Springer, 2005, pp. 803-815. Skopal T.: On Fast Non-Metric Similarity Search by Metric Access Methods. Accepted to: 10th International Conference on Extending Database Technology. In: Proc. of EDBT 2006, Y. Ioannidis et al. (Eds.): LNCS 3896, Springer, pp. 718–736, 2006. Galambos, L.: Dynamic Inverted Index Maintenance. Int. J. of Computer Science, Volume 1, Number 2, 2006, pp. 157-162 Skopal, T., Lokoč, J.: New Dynamic Construction Techniques for M-tree. Journal of Discrete Algorithms, in press, Elsevier, Skopal, T., Lokoč, J.: NM-tree: Flexible Approximate Similarity Search in Metric and Non-metric Spaces. In: Proc. of DEXA 2008 - 19th Int. Conference on Database and Expert Systems Applications, Springer-Verlag, LNCS 5181, 2008, pp. 312-325.

20 Svratka 08 J. Pokorný sémantické vyhledávání prefereční dotazování Vojtáš, P.: Model Theoretic and Fixpoint Semantics for Preference Queries over Imperfect Data. In: Proc. of Inconsistency and Incompleteness in Databases, Int. Workshop Collocated with the 10th Int. Conf. on ECDT, Munich, 2006, pp. 87-91. Gurský, P., Horváth, T., Novotný, R., Vaneková, V. Vojtáš, P.: UPRE: User preference based search system. In: Proc. of IEEE/WIC/ACM International Conf. on Web Intelligence), Dec 18-12, 2006, Hong Kong. Gurský, P., Vojtáš, P.: On top-k search with no random access using small memory. In: Proc. of ADBIS 2008,. LNCS 5207, Pori (Finland), 2008, pp. 97-111. Ondrejička, M., Pokorný, J.: Extending Fagin's algorithm for more users based on multidimensional B-tree. In: Proc. of ADBIS 2008. LNCS 5207, Pori (Finland), 2008, pp. 199-214. Manipulace s webovými daty: ukládání, přístup a vyhledávání

21 Svratka 08 J. Pokorný Manipulace s webovými daty: ukládání, přístup a vyhledávání sémantické vyhledávání shlukování Húsek, D., Pokorný, J., Řezanková, H., Snášel, V.: Data Clustering: From Documents to the Web. Chapter 1 in the book Web Data Management Practices: Emerging Techniques and Technologies, A. Vakali and Pallis Eds., Idea Group Inc., 2007, p. 1-33.

22 Svratka 08 J. Pokorný Manipulace s webovými daty: ukládání, přístup a vyhledávání sémantické vyhledávání anotace webových stránek Vojtáš: P.. Fuzzy Logic Aggregation for Semantic Web Search for the Best Answer. In: FUZZY LOGIC AND THE SEMANTIC WEB, 1, Elie Sanchez Ed., Capturing Intelligence Series, 1, Elsevier 2006, pp. 341-359. Dědek, J., Vojtáš, P.: Computing aggregations from linguistic web resources: a case study in Czech Republic sector/traffic accidents. In: Proc. of ADVCOMP 2008, IEEE Computer Society, Valencia, 2008, pp.7-12. Dědek, J., Vojtáš, P.: Exploitation of linguistic tools in semantic extraction - a design. In: Proc. of IIS’08 - Intelligent Information Systems, Zakopane, 2008, pp. 239-247. Dědek, J., Vojtáš, P.: Linguistic extraction for semantic annotation. In: Proc. of IDC 2008. Int. Symposium on Intelligent Distributed Computing. Studies in Computational Intelligence, Vol. 162, No. 162, Springer-Verlag, Catania (Italy), 2008, pp. 85-94.

23 Svratka 08 J. Pokorný Manipulace s webovými daty: ukládání, přístup a vyhledávání vývoj webových technologií dotazování a dolování Moravec, P., Pokorný, J., Snášel, V.: WordNet Ontology Based Model for Web Retrieval. In: Int. Workshop on Challenges in Web Information Retrieval and Integration, (WIRI), Apr 8-9, 2005, Tokyo, In conjunction with IEEE ICDE 2005, pp. 220-225. Snášel, V., Moravec, P., Pokorný, J.: Using BFA with WordNet Based Model for Web Retrieval. J. of Digital Information Management, Vol. 4, No. 2, June 2006, pp. 107-111. Kudělka, M., Snášel, V., Lehečka, O., El-Qawasmeh, E., Pokorný, J.: Web pages reordering and clustering based on web patterns. In: Proc. of SOFSEM 2008, V. Geffert, et al (Eds.), LNCS 4910, Springer Verlag, 2008, pp. 731-742.V. Geffert Snášel, V., Moravec, P., Pokorný, J.: Using SDD for Topic Identification. In: Proc. of of ISDA 2008 - Int. Conference on Intelligent Systems Design and Applications, IEEE Computer Society, Kaohsiung, Taiwan, 2008. (to appear)

24 Svratka 08 J. Pokorný Manipulace s webovými daty: ukládání, přístup a vyhledávání vizualizace, robotické přístupy Dokulil, J., Katreniaková, J.: Visual Exploration of RDF Data. In: Proc. of SOFSEM 2008, V. Geffert, et al (Eds.), LNCS 4910, Springer, 2008, pp. 672-583.V. Geffert Obdržálek, D.: Usage of real-world robotics in Semantic Web. In: Proc. of Innovations 2008 - Int. Conference on Innovations in Information Technology. IEEE, United Arab Emirates, 2008. (to appear)

25 Svratka 08 J. Pokorný Publikace Rok # 2004 3 2005 15 2006 36 2007 35 2008 53

26 Svratka 08 J. Pokorný Závěr The Semantic Web is not a separate Web but an extension of the current one, in which information is given well-defined meaning, better enabling computers and people to work in cooperation. (Berners-Lee et al., Scientific American, May 2001)