Introduction
Loosely coupled data integration among networked sources has become so ubiquitous over the recent years that many of the services and applications used daily are actually not monolithic information systems but rather collections of sources tied together. Instead of building centralized and large data sources (i.e., the Extract- Transform-Load method), many organizations and individuals are opting for a virtual database approach. Especially along with the advent of service-oriented architectures, it has become very easy to leave data in its original source and to instead recruit the service provided by that source as needed. This structure is seen in a variety of scenarios such as hybrid web applications (mash-ups), enterprise information integration models, aggregation services and federated information retrieval systems. Furthermore, individual users are often forced to procure and assemble the information they need from sources distributed across a network.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases, ch. 4, pp. 55–56. Addison-Wesley, Reading (1995)
Acar, A.C., Motro, A.: Why is this user asking so many questions? Explaining sequences of queries. In: Proceedings of DBSEC 2004, 18th IFIP Annual Conference on Data and Applications Security, Sitges, Catalonia, Spain, pp. 159–176 (2004)
Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: Proceedings of VLDB 1994, 20th International Conference on Very Large Data Bases, Santiago, Chile, pp. 487–499 (1994)
Arens, Y., Knoblock, C.A., Shen, W.-M.: Query reformulation for dynamic information integration. Journal of Intelligent Information Systems 6(2/3), 99–130 (1996)
Berlin, J., Motro, A.: Database schema matching using machine learning with feature selection. In: Pidduck, A.B., Mylopoulos, J., Woo, C.C., Ozsu, M.T. (eds.) CAiSE 2002. LNCS, vol. 2348, pp. 452–466. Springer, Heidelberg (2002)
Burdick, D., Calimlim, M., Gehrke, J.: MAFIA: A maximal frequent itemset algorithm for transactional databases. In: Proceedings of ICDE 2001, 17th IEEE International Conference on Data Engineering, Heidelberg, Germany, pp. 443–452 (2001)
Garcia-Molina, H., Papakonstantinou, Y., Quass, D., Rajaraman, A., Sagiv, Y., Ullman, J.D., Vassalos, V., Widom, J.: The TSIMMIS approach to mediation: Data models and languages. Journal of Intelligent Information Systems 8(2), 117–132 (1997)
Halevy, A.Y.: Answering queries using views: A survey. The VLDB Journal 10(4), 270–294 (2001)
Hristidis, V., Papakonstantinou, Y.: DISCOVER: Keyword search in relational databases. In: Proceedings of VLDB 2002, 28th International Conference on Very Large Data Bases, San Fransisco, CA, pp. 670–681 (2002)
Kapoor, S., Ramesh, H.: Algorithms for enumerating all spanning trees of an undirecting graph. SIAM Journal on Computing 24(2), 247–265 (1995)
Kirk, T., Levy, A.Y., Sagiv, Y., Srivastava, D.: The Information Manifold. In: Proceedings of the AAAI Spring Symposium on Information Gathering from Heterogeneous, Distributed Environments, Palo Alto, CA, pp. 85–91 (1995)
Levy, A.Y., Rajaraman, A., Ullman, J.D.: Answering queries using limited external query processors (extended abstract). In: Proceedings of PODS 1996, 15th ACM Symposium on Principles of Database Systems, Montreal, Canada, pp. 227–237 (1996)
Maier, D., Ullman, J.D., Vardi, M.Y.: On the foundations of the universal relation model. ACM Transactions on Database Systems 9(2), 283–308 (1984)
Mason, T., Lawrence, R.: INFER: A relational query language without the complexity of SQL. In: Proceedings of CIKM 2005, 14th ACM Conference on Information and Knowledge Management, Bremen, Germany, pp. 241–242 (2005)
Motro, A.: Constructing queries from tokens. In: Proceedings of ACM SIGMOD 1986, International Conference on Management of Data, Washington, DC, pp. 120–131 (1986)
Motro, A.: Superviews: Virtual integration of multiple databases. IEEE Transactions on Software Engineering SE-13(7), 785–798 (1987)
Motro, A.: Multiplex: A formal model for multidatabases and its implementation. In: Tsur, S. (ed.) NGITS 1999. LNCS, vol. 1649, pp. 138–158. Springer, Heidelberg (1999)
Motro, A., Anokhin, P.: Fusionplex: Resolution of data inconsistencies in the integration of heterogeneous information sources. Information Fusion 7(2), 176–196 (2006)
Naumann, F., Leser, U., Freytag, J.C.: Quality-driven integration of heterogenous information systems. In: Proceedings VLDB 1999, 25th International Conference on Very Large Data Bases, Edinburgh, Scotland, pp. 447–458 (1999)
Rahm, E., Bernstein, P.A.: A survey of approaches to automatic schema matching. The VLDB Journal 10(4), 334–350 (2001)
Shum, C.D., Muntz, R.: Implicit representation for extensional answers. In: Proceedings of EDS 1988, Second International Conference on Expert Database Systems, Tysons Corner, MA, pp. 257–273 (1988)
Subrahmanian, V.S., Adali, S., Brink, A., Emery, R., Lu, J.J., Rajput, A., Rogers, T., Ross, R., Ward, C.: HERMES: A heterogeneous reasoning and mediator system (1994), http://www.cs.umd.edu/projects/hermes/publications/abstracts/hermes.html
Wald, J.A., Sorenson, P.G.: Resolving the query inference problem using Steiner trees. ACM Transactions on Database Systems 9(3), 348–368 (1984)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Acar, A.C., Motro, A. (2010). Inferring User Goals from Sets of Independent Queries in a Multidatabase Environment. In: Ras, Z.W., Tsay, LS. (eds) Advances in Intelligent Information Systems. Studies in Computational Intelligence, vol 265. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-05183-8_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-05183-8_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-05182-1
Online ISBN: 978-3-642-05183-8
eBook Packages: EngineeringEngineering (R0)