EFFECTIVE IMPLEMENTATION OF QUERY OPTIMIZATION THROUGH PERFORMANCE TUNING TECHNIQUES ON WEB

This study focuses on the advent of the Internet and the Web and to connect information sources across all types of boundaries where information sources include databases, XML documents, and other unstructured sources. This study highlights uniformly querying those information sources and implementing Query Optimization techniques. Since the Information is scattered in the Web, querying the sources forms the basis to improve efficiency to retrieve information which can be done through Query Optimization . In this paper, we survey the current research on fundamental problems to efficiently process queries over Web data integration systems. Optimization techniques handle different dimensions of information like volatility, heterogeneity and autonomy which form the case for information retrieval. This study outlines framework for evaluating such information through Query optimization techniques.

[1]  Carlos Garcia-Alvarado,et al.  Efficient Distance Computation Using SQL Queries and UDFs , 2008, 2008 IEEE International Conference on Data Mining Workshops.

[2]  Philip S. Yu,et al.  A Survey of Uncertain Data Algorithms and Applications , 2009, IEEE Transactions on Knowledge and Data Engineering.

[3]  Athman Bouguettaya,et al.  Ontological Approach for Information Discovery in Internet Databases , 2004, Distributed and Parallel Databases.

[4]  Michael R. Genesereth,et al.  Query planning and optimization in information integration , 1997 .

[5]  Michael R. Genesereth,et al.  Query planning in infomaster , 1997, SAC '97.

[6]  Patrick Valduriez,et al.  Principles of Distributed Database Systems , 1990 .

[7]  Joseph M. Hellerstein,et al.  Eddies: continuously adaptive query processing , 2000, SIGMOD '00.

[8]  Athman Bouguettaya,et al.  Incremental specification of views across databases , 1991, [1991] Proceedings. First International Workshop on Interoperability in Multidatabase Systems.

[9]  Catriel Beeri,et al.  A Stack-Based Approach to Query Languages , 1994, East/West Database Workshop.

[10]  R. G. G. Cattell,et al.  Object Data Management: Object-Oriented and Extended Relational Database Systems (Revised Edition) , 1991 .

[11]  Hubert Naacke,et al.  Leveraging mediator cost models with heterogeneous data sources , 1998, Proceedings 14th International Conference on Data Engineering.

[12]  Frederick Reiss,et al.  TelegraphCQ: Continuous Dataflow Processing for an Uncertain World , 2003, CIDR.

[13]  Alfons Kemper,et al.  ObjectGlobe: Ubiquitous query processing on the Internet , 2001, The VLDB Journal.

[14]  Surajit Chaudhuri,et al.  An overview of query optimization in relational systems , 1998, PODS.

[15]  Mary Roth,et al.  Don't Scrap It, Wrap It! A Wrapper Architecture for Legacy Data Sources , 1997, VLDB.

[16]  Noah Treuhaft,et al.  Cluster I/O with River: making the fast case common , 1999, IOPADS '99.

[17]  Song Han,et al.  A New Proxy Signature Scheme As Secure As ElGamal Signature , 2007 .

[18]  Gio Wiederhold,et al.  Mediators in the architecture of future information systems , 1992, Computer.

[19]  Stefano Spaccapietra,et al.  View Integration: A Step Forward in Solving Structural Conflicts , 1994, IEEE Trans. Knowl. Data Eng..

[20]  Mohan Kumar,et al.  Quality of Service Issues in Internet Web Services , 2002, IEEE Trans. Computers.

[21]  M. Sassi.  Contribution to the Query Optimization in the Object-Oriented Databases , 2012 .

[22]  Weimin Du,et al.  Query Optimization in a Heterogeneous DBMS , 1992, VLDB.

[23]  Matt Welsh,et al.  Path Optimization in Stream-Based Overlay Networks , 2004 .

[24]  Dennis McLeod,et al.  A federated architecture for information management , 1985, TOIS.

[25]  Jeffrey D. Ullman,et al.  Optimizing Large Join Queries in Mediation Systems , 1999, ICDT.

[26]  Alon Y. Halevy,et al.  An adaptive query execution system for data integration , 1999, SIGMOD '99.

[27]  Qiang Zhu,et al.  Global Query Processing and Optimization in the CORDS Multidatabase System , 1996 .

[28]  Huajun Chen,et al.  The Semantic Web , 2011, Lecture Notes in Computer Science.

[29]  Carlos Ordonez,et al.  Horizontal Aggregations in SQL to Prepare Data Sets for Data Mining Analysis , 2012, IEEE Transactions on Knowledge and Data Engineering.

[30]  Laura M. Haas,et al.  Cost Models DO Matter: Providing Cost Information for Diverse Data Sources in a Federated System , 1999, VLDB.

[31]  Carlos Ordonez,et al.  Efficient disk-based K-means clustering for relational databases , 2004, IEEE Transactions on Knowledge and Data Engineering.

[32]  Felix Naumann,et al.  Quality-driven Integration of Heterogenous Information Systems , 1999, VLDB.

[33]  Rafael Corchuelo,et al.  Automated support for quality requirements in Web-service-based systems , 2001, Proceedings Eighth IEEE Workshop on Future Trends of Distributed Computing Systems. FTDCS 2001.

[34]  Vipul Kashyap,et al.  OBSERVER: An Approach for Query Processing in Global Information Systems Based on Interoperation Across Pre-Existing Ontologies , 2000, Distributed and Parallel Databases.

[35]  G. R. Bamnote.  Query Optimization in Object Oriented Databases through Detecting Independent Subqueries , 2012 .

[36]  David Konopnicki,et al.  Information gathering in the World-Wide Web: the W3QL query language and the W3QS system , 1998, TODS.

[37]  Patrick Valduriez,et al.  Principles of distributed database systems (2nd ed.) , 1999 .

[38]  K. Selçuk Candan,et al.  Query caching and optimization in distributed mediator systems , 1996, SIGMOD '96.

[39]  Alberto O. Mendelzon,et al.  WebOQL: restructuring documents, databases and Webs , 1998, Proceedings 14th International Conference on Data Engineering.

[40]  Luis Gravano,et al.  Mediating and Metasearching on the Internet , 1998, IEEE Data Eng. Bull..

[41]  Laura M. Haas,et al.  Optimizing Queries Across Diverse Data Sources , 1997, VLDB.

[42]  Donald Kossmann,et al.  The state of the art in distributed query processing , 2000, CSUR.

[43]  Carlos Ordonez,et al.  Statistical Model Computation with UDFs , 2010, IEEE Transactions on Knowledge and Data Engineering.

[44]  James A. Hendler,et al.  The Semantic Web" in Scientific American , 2001 .

[45]  Goetz Graefe,et al.  Query evaluation techniques for large databases , 1993, CSUR.

[46]  Krzysztof Stencel,et al.  Optimization of object-oriented queries addressing large and small collections , 2009, 2009 International Multiconference on Computer Science and Information Technology.