Call for Paper - January 2023 Edition
IJCA solicits original research papers for the January 2023 Edition. Last date of manuscript submission is December 20, 2022. Read More

SQOPI: Semantic Query Optimization Framework

Print
PDF
International Journal of Computer Applications
© 2014 by IJCA Journal
Volume 96 - Number 6
Year of Publication: 2014
Authors:
Mohamed Mounir Hassan
Ahmed Mohammed Sultan
10.5120/16800-6516

Mohamed Mounir Hassan and Ahmed Mohammed Sultan. Article: SQOPI: Semantic Query Optimization Framework. International Journal of Computer Applications 96(6):27-32, June 2014. Full text available. BibTeX

@article{key:article,
	author = {Mohamed Mounir Hassan and Ahmed Mohammed Sultan},
	title = {Article: SQOPI: Semantic Query Optimization Framework},
	journal = {International Journal of Computer Applications},
	year = {2014},
	volume = {96},
	number = {6},
	pages = {27-32},
	month = {June},
	note = {Full text available}
}

Abstract

Semantic query optimization uses semantic knowledge in databases to rewrite queries and logic programs for the purpose of more efficient query evaluation. There has been a large body of work in the area of semantic query optimization. But, unfortunately, till now no commercial application of sematic query optimization techniques has received wide attention. In this paper, we address this problem by developing a unified framework (Application Programming Interface) called SQOPI that could be used by any application developer to semantically optimize queries executed against relational database regardless of DBMS type used. Our results show that SQOPI improves both time and I/O efficiency.

References

  • U. S. Chakravarthy, J. Grant, and J. Minker, "Logic-based approach to semantic query optimization," ACM Transactions on Database Systems (TODS), vol. 15, pp. 162-207, 1990.
  • M. Hammer and S. B. Zdonik, "Knowledge-based query processing," in Proceedings of the sixth international conference on Very Large Data Bases-Volume 6, 1980, pp. 137-147.
  • M. Jarke, J. Clifford, and Y. Vassiliou, "An optimizing prolog front-end to a relational query system," ACM SIGMOD Record, vol. 14, pp. 296-306, 1984.
  • J. J. King, "Quist: A system for semantic query optimization in relational databases," in Proceedings of the seventh international conference on Very Large Data Bases-Volume 7, 1981, pp. 510-517.
  • S. T. Shenoy and Z. M. Ozsoyoglu, "Design and implementation of a semantic query optimizer," Knowledge and Data Engineering, IEEE Transactions on, vol. 1, pp. 344-361, 1989.
  • Q. Cheng, J. Gryz, F. Koo, T. C. Leung, L. Liu, X. Qian, et al. , "Implementation of two semantic query optimization techniques in DB2 universal database," in VLDB, 1999, pp. 687-698.
  • P. Godfrey, J. Gryz, and C. Zuzarte, "Exploiting constraint-like data characterizations in query optimization," in ACM SIGMOD Record, 2001, pp. 582-592.
  • J. Chomicki, "Querying with intrinsic preferences," in Advances in Database Technology—EDBT 2002, ed: Springer, 2002, pp. 34-51.
  • B. G. Lowden and J. Robinson, "Improved data retrieval using semantic transformation," in Database and Expert Systems Applications, 2004, pp. 391-400.
  • B. G. Lowden and J. Robinson, "Constructing inter-relational rules for semantic query optimisation," in Database and Expert Systems Applications, 2002, pp. 587-596.
  • J. Grant, J. Gryz, J. Minker, and L. Raschid, "Semantic query optimization for object databases," in Data Engineering, 1997. Proceedings. 13th International Conference on, 1997, pp. 444-453.
  • H. H. Pang, H. J. Lu, and B. C. Ooi, "An efficient semantic query optimization algorithm," in Data Engineering, 1991. Proceedings. Seventh International Conference on, 1991, pp. 326-335.
  • S. -C. Yoon, L. J. Henschen, E. Park, and S. Makki, "Using domain knowledge in knowledge discovery," in Proceedings of the eighth international conference on Information and knowledge management, 1999, pp. 243-250.
  • B. Genet and G. Dobbie, "Is semantic optimisation worthwhile," in Proceedings of the 21st Australasian Computer Science Conference, pp. 245-256.
  • X. Zhang and Z. M. Ozsoyoglu, "Implication and referential constraints: A new formal reasoning," Knowledge and Data Engineering, IEEE Transactions on, vol. 9, pp. 894-910, 1997.
  • C. -N. Hsu and C. A. Knoblock, "Discovering robust knowledge from databases that change," Data Mining and Knowledge Discovery, vol. 2, pp. 69-95, 1998.
  • P. Godfrey, J. Gryz, and J. Minker, Semantic query optimization for bottom-up evaluation: Springer, 1996.
  • A. Sayli and B. Lowden, "The use of statistics in semantic query optimization," CYBERNETICS AND SYSTEMS RESEARCH, pp. 991-996, 1996.
  • S. T. Shenoy and Z. M. Ozsoyoglu, A system for semantic query optimization vol. 16: ACM, 1987.
  • D. K. Burleson, Practical application of object-oriented techniques to relational databases: Wiley-QED Publishing, 1994.
  • C. J. Date, An Introduction To Database Systems, 8/E: Pearson Education India, 2006.
  • A. C. Bloesch and T. A. Halpin, "Conceptual queries using ConQuer-II," in Conceptual Modeling—ER'97, ed: Springer, 1997, pp. 113-126.
  • "ADO. NET Framework," http://msdn. microsoft. com/en-us/library/aa286484. aspx.
  • B. H. Genet and A. Hinze, "Open issues in semantic query optimization in relational DBMS," 2004.
  • T. P. P. Council, "'TPC Benchmark B," Standard Specification, Waterside Associates, Fremont, CA, 1990.