Skip to main content
SpringerLink
Log in

Inferring User Goals from Sets of Independent Queries in a Multidatabase Environment

  • Chapter
Book cover Advances in Intelligent Information Systems

Part of the book series: Studies in Computational Intelligence ((SCI,volume 265))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases, ch. 4, pp. 55–56. Addison-Wesley, Reading (1995)

    MATH  Google Scholar 

  2. 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)

    Google Scholar 

  3. 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)

    Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. 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)

    Chapter  Google Scholar 

  6. 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)

    Google Scholar 

  7. 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)

    Article  Google Scholar 

  8. Halevy, A.Y.: Answering queries using views: A survey. The VLDB Journal 10(4), 270–294 (2001)

    Article  MATH  Google Scholar 

  9. 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)

    Google Scholar 

  10. Kapoor, S., Ramesh, H.: Algorithms for enumerating all spanning trees of an undirecting graph. SIAM Journal on Computing 24(2), 247–265 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  11. 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)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. 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)

    Article  MATH  MathSciNet  Google Scholar 

  14. 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)

    Google Scholar 

  15. Motro, A.: Constructing queries from tokens. In: Proceedings of ACM SIGMOD 1986, International Conference on Management of Data, Washington, DC, pp. 120–131 (1986)

    Google Scholar 

  16. Motro, A.: Superviews: Virtual integration of multiple databases. IEEE Transactions on Software Engineering SE-13(7), 785–798 (1987)

    Article  Google Scholar 

  17. 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)

    Chapter  Google Scholar 

  18. Motro, A., Anokhin, P.: Fusionplex: Resolution of data inconsistencies in the integration of heterogeneous information sources. Information Fusion 7(2), 176–196 (2006)

    Article  Google Scholar 

  19. 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)

    Google Scholar 

  20. Rahm, E., Bernstein, P.A.: A survey of approaches to automatic schema matching. The VLDB Journal 10(4), 334–350 (2001)

    Article  MATH  Google Scholar 

  21. 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)

    Google Scholar 

  22. 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

  23. Wald, J.A., Sorenson, P.G.: Resolving the query inference problem using Steiner trees. ACM Transactions on Database Systems 9(3), 348–368 (1984)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Bilkent University, Ankara, Turkey

    Aybar C. Acar

  2. Department of Computer Science, George Mason University, Fairfax, VA, U.S.A.

    Amihai Motro

Authors
  1. Aybar C. Acar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Amihai Motro
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of North Carolina, N.C. 28223, Charlotte, USA

    Zbigniew W. Ras

  2. Department of Electronics, Computer & Information Technology, NC A &T State University, NC 27411, Greensboro, USA

    Li-Shiang Tsay

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation