**5. Acknowledgment**

We would like to acknowledge Mr. Ishtique Ahmad for providing help on XML based semantic cache, Mr. Tariq Ali for DL based subsumption analysis, and Mr. Munir Ahmed for providing useful feedbacks.

## **6. References**


Semantic Cache Reasoners 95

Jónsson B. Þór., Arinbjarnar M., Þórsson B., Franklin M. J., Srivastava D., "Performance and

Keller A.M. and Basu J., "A Predicate-Based Caching Scheme for Client-Server Database

Lee D. and Chu W. W., "Semantic Caching via Query Matching for Web Sources", CIKM,

Lee K.C.K, H.V. Leong, and A. Si, "Semantic Query Caching in a Mobile Environment," Mobile Computing and Comm. Rev., vol. 3, no. 2, pp. 28-36, Apr. 1999. Levy A.Y., Rajaraman A., Ordille J. J., "Querying Heterogeneous Information Sources Using

Levy A.Y. "Logic-based techniques in data integration", Minker J (ed.) Logic-based artificial

Lutz, C., Milicic., M. A tableau Algorithm for Description Logics with Concrete Domains

Makki K. S and Andrei S. "Utilizing Semantic Caching in Ubiquitous Environment",

Makki K. S and Rocky M., "Query Visualization for Query Trimming in Semantic Caching",

Mandhani B. , Suciu D., "Query caching and view selection for XML databases",

Nama B., Shin M., Andrade H., and Sussman A., "Multiple query scheduling for distributed

Pottinger R. and Levy A. "A scalable algorithm for answering queries using views". In: Proc.

Qiong L and Jeffrey F. N., "Form-Based Proxy Caching for Database-Backed Web Sites",

Ren, Q., Dunham, M.H., and Kumar, V., (2003). "Semantic Caching and Query Processing".

Rosenkrantz D.J. and Hunt H.B., "Processing Conjunctive Predicates and Queries," Proc.

Sanaullah, M., Qadir, M.A., and Ahmad, M., (2008) "SCAD-XML: Semantic Cache

R.W. Floyd, "Algorithm 97 Shortest Path" *Comm. ACM,* vol. 5, no. 6, p. 345, June 1962. Safaeei A.A, Haghjoo M. Abdi S., "Semantic cache schema for query processing in mobile

IEEE 24th International Conference on Advanced Information Networking and

Proceedings of the 31st international conference on Very large data bases (VLDB),

semantic caches", In Proc. of Journal of Parallel and Distributed Computing, 70-

Proceedings of the 27th International Conference on Very Large Data Bases, p.191-

IEEE Transactions on Knowledge and Data Engineering, IEEE Computer Society,

databases", 3rd IEEE International Conference on Digital Information

Architecture for XML Data Files using XPath with Cases and Rules ". 12th IEEE

Technology (TOIT), v.6 n.3, p.302-331, August 2006.

Large Data Bases, p.251-262, September 03-06, 1996

intelligence. Kluwer Academic, Dordrecht, 2000, pp 575–595

and GCIs, Tableaux 2005, LNAI 3702, pp. 201-216, 2005

IWCMC'09, June 21-24,2009, Leipzig, Germany.

Applications Workshops (WAINA), 2010.

of VLDB. pp 484-495, Cairo, Egypt, 2000.

Conf. Very Large Databases, pp. 64- 71, 1980.

Management, 2008. ICDIM 2008.

2005, Trondheim, Norway.

(2010) pp. 598-611

2003, pp. 192-210.

200, 2001.

ACM, 1999.

Architectures," VLDB J., vol. 5, no. 2, pp. 35-47, Apr. 1996.

overhead of semantic cache management", ACM Transactions on Internet

Source Descriptions", Proceedings of the 22th International Conference on Very


94 Semantics – Advances in Theories and Mathematical Models

Baader, F., McGuinness, D., Nardi, D., Patel-Schneider, P., The Description Logic Handbook: Theory, Implementation and Applications. Cambridge University Press, 2003. Bashir M F. and Qadir M. A., "Survey on Efficient Content Matching over Semantic Cache",

Bashir M F. and Qadir M. A., "HiSIS: 4-Level Hierarchical Semantic Indexing for Efficient Content", 10th IEEE International Multitopic Conference 2006, INMIC06. Bashir M.F., Zaheer R.A., Shams Z.M. and Qadir M.A.. "SCAM: Semantic Caching

Bashir, M.F and Qadir, M.A., "ProQ – Query Processing Over Semantic Cache For Data

Brunkhorst I. and Dhraief H., "Semantic Caching in Schema-based P2P-Networks", DBISP2P 2005/2006, LNCS 4125, pp. 179-186, 2007. Springer-Verlag Berlin Heidelberg 2007. Chidlovskii B and Borghoff U. M., "Signature file methods for semantic query caching". In:

Chidlovskii B., Borghoff U. M., "Semantic caching of Web queries", The International

Dar S, M. J. Franklin, B. T. Jonson, D. Srivastava, M. Tan, "Semantic Data Caching and Replacement", in proceedings of 22nd VLDB Conference, Mumbai, 1996. Duschka O.M. and Genesereth M.R. "Query planning in infomaster". In: Proc.ACM Symposium on Applied Computing. pp 109–111, San Jose, Calif., USA, 1997.

Godfrey P. and Gryz J., "Semantic Query Caching for Heterogeneous Databases," Proc.

Guo S., Sun W., and Weiss M.A., "Solving Satisfiability and Implication Problems in

Hao X., Zhang T., and Li L., "The Inter-clause Optimization Technique in Semantic Caching

Härder T. and Bühmann A., "Value complete, column complete, predicate complete", VLDB

Hector García-Molina, Jeffrey D. Ullman and Jennifer Widom., "Database Systems: the

Hollunder, B., Nutt, W., Subsumption algorithms for concept languages. Research Report

J.D. Ullman, Principles of Database and Knowledge-Base Systems, vol. 11. Computer

Halevy, A.Y., "Answering queries using views", VLDB J., vol. 10, pp. 270-294, 2001.

Database Systems," ACM Trans. Database Systems, vol. 21, no. 2, pp. 270-293,

Query Evaluation", Journal of Information & Computational Science volume 2, no.

RR-90-04, Deutsches Forschungszentrum fur Kunstliche Intelligenz GmbH (DFKI),

Architecture for Efficient Content Matching over Data Grid". AWIC, Springer

Grid", Master's Thesis, Center for Distributed and Semantic Computing,

Proc. 2nd European Conf. on Digital Libraries, September, 1998, Heraklion, Greece,

10th IEEE International Multitopic Conference 2006, INMIC06.

Mohammad Ali Jinnah University, Islamabad, Pakistan 2007.

Berlin Heidelberg New York: Springer, LNCS 1513, pp. 479–498

Journal on Very Large Data Bases, v.9 n.1, p.2-17, March 2000.

Gang Wu and Juanzi Li, "Semantic Web", Intech Publisher 2010, pp 97-106.

KRDB Conf. Very Large Databases, vol. 6, pp. 1-6, 1997.

Heidelberg, Berlin, 2007. pp. 41-46.

1996.

1, pp 27-33, 2005.

April 1990.

Science Press, 1989.

Journal, 2008, pp 805-826.

Complete Book", GOAL Series, 2001.


**Section 3** 

**Algorithms and Logic Programming** 

International Multitopic Conference, INMIC 2008, IEEE, Karachi, Pakistan, December 2008.

