AN USER-CENTRIC AND SEMANTIC-DRIVEN QUERY REWRITING OVER PROTEOMICS XML SOURCES

Kunalè Kudagba, Omar El Beqqali, Hassan Badir

2009

Abstract

Querying and sharing Web proteomics data is not an easy task. Given that, several data sources can be used to answer the same sub-goals in the Global query, it is obvious that we can have many candidates rewritings. The user-query is formulated using Concepts and Properties related to Proteomics research (Domain Ontology). Semantic mappings describe the contents of underlying sources. In this paper, we propose a characterization of query rewriting problem using semantic mappings as an associated hypergraph. Hence, the generation of candidates’ rewritings can be formulated as the discovery of minimal Transversals of an hypergraph. We exploit and adapt algorithms available in Hypergraph Theory to find all candidates rewritings from a query answering problem. Then, in future work, some relevant criteria could help to determine optimal and qualitative rewritings, according to user needs, and sources performances.

References

  1. Amann, B., Beeri C., Fundulaki I., Scholl, M., 2002. Ontology-based integration of XML web resources. In Proceedings of International Semantic Web Conference 7802, Pages: 117-131.
  2. Baader, F., Calvanese, D., McGuinness, D., Nardi, E.D., Patel-Schneider, P., 2003. The Description Logic Handbook, Theory, Implementation and Applications, Cambridge University Press, Cambridge.
  3. Benatallah, B., Hacid M-S., Paik H-y., Rey C., Toumani F., 2006. Towards semantic-driven, flexible and scalable framework for peering and querying e-catalog communities, In Elsevier's Journal of Information Systems, Pages: 266-294.
  4. Berge, C., 1989. Hypergraphs. North Holland, Amsterdam, ISBN 0 444 874895; QA166.23.B4813.
  5. Bishop, M., 1999. Genetics Databases, Academic Press.
  6. Bray, T., Paoli, J., Sperberg-McQueen, 1998. “Extensible Markup Language (XML) 1.0,” W3C February Recommendation, available online at http://www.w3.org/TR/REC-xml.
  7. Davidson, S.B., Overton, C., Buneman, P., 1995. Challenges in integrating biological data sources. Journal of Computational Biology, 2(4):557-572.
  8. Delobel, C., Reynaud, C., Rousset, M-C., Sirot, J-P., Vodislav, D., 2003. Semantic integration in Xyleme: a uniform tree-based approach, In Elsevier's Journal of Data & Knowledge Engineering 44, Pages: 267-298.
  9. Deutsch, A., Tannen, V., 2003. Reformulation of XML Queries and Constraints, In Proceedings of the 9th International Conference on Database Theory (ICDT), Pages 225-241.
  10. Deutsch, A., Tannen, V., 2005. XML queries and constraints, containment and reformulation, Elsevier's Journal of Theoretical Computer Science, 336 Pages: 57-87
  11. Eiter, T., Gottlob, G., 1995. Identifying the minimal transversals of a hypergraph and related problems. SIAM Journal on Computing, 24(6), Pages: 1278- 1304.
  12. Fundulaki, I., Amann, B., Beeri, C., Scholl, M., 2002. STYX: Connecting the XML World to the World of Semantics Web resources. In Proceedings of EDBT' 2002, Prague, Czech Republic.
  13. Gottlob, G., Koch, C., Schulz, K.U, 2004. Conjunctive Queries over Trees, In Proceedings 23rd ACM SIGMOD-SIGART Symposium on Principles of Database Systems (PODS 2004), Paris, France. ACM Press, New York, USA, Pages: 189-200.
  14. Halevy, A., 2001. Answering queries using views: a survey, In Proceedings of Very Large Data Bases. 10 (4), Pages: 270-294.
  15. Halevy, A., Ives Z., Tatarinov I., Mork P., 2003. Piazza: Data management infrastructure for semantic web applications. In Proceedings of the International World Wide Web Conference.
  16. Kavvadias, D., Stavropoulos, E., 2005. An Efficient Algorithm for The Transversal Hypergraph Generation, In Journal of Graph Algorithms and Applications, Vol.9, No.2, Pages: 239-264.
  17. Kohler, J., 2004. Integration of Life Science databases, In Elsevier's Drug Discovery Today Journal, BIOSILICO Vol.2, No.2.
  18. Lehti, P., Fankhauser, P., 2004. XML Data Integration with OWL: Experiences and Challenges, In Proceedings of Symposium on Applications and the Internet (SAINT'04), Pages: 160 -170.
  19. Levy A., Rajaraman A., Ordille J., 1996. Querying Heterogeneous Information Sources Using Source Descriptions, In Proceedings of Very Large Data Bases Conference, pages 251-262, Mumbai, India.
  20. Mannila, H., Raiha, K-J, 1994. The Design of Relational Databases. Addison -Wesley, Wokingham, England.
  21. Manolescu, I., Florescu, D., Kossmann, D.K, 2001. Answering XML queries over heterogeneous data sources. In Proceedings of the 27th International Conference on Very Large Data Bases (VLDB 7801), Orlando, Pages: 241-250.
  22. Rey, C., Toumani, F., Hacid, M.-S., Leger, A., 2003, An algorithm and a prototype for the dynamic discovery of e-services, Technical Report, LIMOS, ClemontFerrand, France.
  23. Schlieder, T., 2001. ApproXQL: Design and Implementation of an Approximate Pattern Matching Language for XML, Technical Report, Freie Universitat Berlin.
  24. Thompson, H.S., 2000. “XML Schema Part 1: Structures,” W3C, work-in-progress, current as of Apr. 2000.
Download


Paper Citation


in Harvard Style

Kudagba K., El Beqqali O. and Badir H. (2009). AN USER-CENTRIC AND SEMANTIC-DRIVEN QUERY REWRITING OVER PROTEOMICS XML SOURCES . In Proceedings of the 11th International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-989-8111-84-5, pages 123-130. DOI: 10.5220/0001986301230130


in Bibtex Style

@conference{iceis09,
author={Kunalè Kudagba and Omar El Beqqali and Hassan Badir},
title={AN USER-CENTRIC AND SEMANTIC-DRIVEN QUERY REWRITING OVER PROTEOMICS XML SOURCES },
booktitle={Proceedings of the 11th International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2009},
pages={123-130},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001986301230130},
isbn={978-989-8111-84-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 11th International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - AN USER-CENTRIC AND SEMANTIC-DRIVEN QUERY REWRITING OVER PROTEOMICS XML SOURCES
SN - 978-989-8111-84-5
AU - Kudagba K.
AU - El Beqqali O.
AU - Badir H.
PY - 2009
SP - 123
EP - 130
DO - 10.5220/0001986301230130