Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

Search computing is a novel discipline whose goal is to answer complex, multi-domain queries. Such queries typically require combining in their results domain knowledge extracted from multiple Web resources; therefore, conventional crawling and indexing techniques, which look at individual Web pages, are not adequate for them. In this paper, we sketch the main characteristics of search computing and we highlight how various classical computer science disciplines - including software engineering, Web engineering, service-oriented architectures, data management, and human-computing interaction - are challenged by the search computing approach.

REFERENCES

• 1: Amazon. Elastic Compute Cloud (EC2). http://aws.amazon.com/ec2/
• 2: Daniele Braga , Alessandro Campi , Stefano Ceri , Alessandro Raffio, Joining the results of heterogeneous search engines, Information Systems, v.33 n.7-8, p.658-680, November, 2008 [doi>10.1016/j.is.2008.01.009]
• 3: Daniele Braga , Stefano Ceri , Florian Daniel , Davide Martinenghi, Optimization of multi-domain queries on the web, Proceedings of the VLDB Endowment, v.1 n.1, August 2008 [doi>10.1145/1453856.1453918]
• 4: Daniele Braga , Stefano Ceri , Florian Daniel , Davide Martinenghi, Mashing Up Search Services, IEEE Internet Computing, v.12 n.5, p.16-23, September 2008 [doi>10.1109/MIC.2008.105]
• 5: Islam Elgedawy , Zahir Tari , Michael Winikoff, Exact functional context matching for web services, Proceedings of the 2nd international conference on Service oriented computing, November 15-19, 2004, New York, NY, USA [doi>10.1145/1035167.1035189]
• 6: Ronald Fagin, Combining fuzzy information from multiple systems, Journal of Computer and System Sciences, v.58 n.1, p.83-99, Feb. 1999 [doi>10.1006/jcss.1998.1600]
• 7: Ronald Fagin , Ravi Kumar , Mohammad Mahdian , D. Sivakumar , Erik Vee, Comparing Partial Rankings, SIAM Journal on Discrete Mathematics, v.20 n.3, p.628-648, 2006 [doi>10.1137/05063088X]
• 8: Ronald Fagin , Amnon Lotem , Moni Naor, Optimal aggregation algorithms for middleware, Journal of Computer and System Sciences, v.66 n.4, p.614-656, 1 June 2003 [doi>10.1016/S0022-0000(03)00026-6]
• 9: C. Fellbaum, ed. WordNet: An Electronic Lexical Database (Language, Speech, and Communication). MIT Press, May 1998.
• 10: Georg Gottlob , Christoph Koch , Robert Baumgartner , Marcus Herzog , Sergio Flesca, The Lixto data extraction project: back and forth between theory and practice, Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, June 14-16, 2004, Paris, France [doi>10.1145/1055558.1055560]
• 11: Brian Hayes, Cloud computing, Communications of the ACM, v.51 n.7, July 2008 [doi>10.1145/1364782.1364786]
• 12: F. Ilyas , G. Aref , K. Elmagarmid, Supporting top-k join queries in relational databases, The VLDB Journal — The International Journal on Very Large Data Bases, v.13 n.3, p.207-221, September 2004 [doi>10.1007/s00778-004-0128-2]
• 13: Ihab F. Ilyas , George Beskales , Mohamed A. Soliman, A survey of top-k query processing techniques in relational database systems, ACM Computing Surveys (CSUR), v.40 n.4, p.1-58, October 2008 [doi>10.1145/1391729.1391730]
• 14: Donald Kossmann , Frank Ramsak , Steffen Rost, Shooting stars in the sky: an online algorithm for skyline queries, Proceedings of the 28th international conference on Very Large Data Bases, p.275-286, August 20-23, 2002, Hong Kong, China
• 15: Nikos Mamoulis , Man Lung Yiu , Kit Hung Cheng , David W. Cheung, Efficient top-k aggregation of ranked inputs, ACM Transactions on Database Systems (TODS), v.32 n.3, p.19-es, August 2007 [doi>10.1145/1272743.1272749]
• 16: C. D. Manning. Probabilistic Syntax. In Rens Bod, Jennifer Hay, and Stefanie Jannedy (eds), Probabilistic Linguistics, pp. 289--341. Cambridge, MA: MIT Press, 2003.
• 17: MetaSearch. http://www.lib.berkeley.edu/TeachingLib/Guides/Internet/MetaSearch.html.
• 18: Dimitris Papadias , Yufei Tao , Greg Fu , Bernhard Seeger, Progressive skyline computation in database systems, ACM Transactions on Database Systems (TODS), v.30 n.1, p.41-82, March 2005 [doi>10.1145/1061318.1061320]
• 19: M. Papazouglu and K. Pohl eds, Wp 2009-2010 expert group: Longer term research challenges in software&services. 2008.
• 20: Abhijit A. Patil , Swapna A. Oundhakar , Amit P. Sheth , Kunal Verma, Meteor-s web service annotation framework, Proceedings of the 13th international conference on World Wide Web, May 17-20, 2004, New York, NY, USA [doi>10.1145/988672.988747]
• 21: Shuping Ran, A model for web services discovery with QoS, ACM SIGecom Exchanges, v.4 n.1, p.1-10, Spring, 2003 [doi>10.1145/844357.844360]
• 22: Stanford Natural Language Processing Group. Statistical parser. http://nlp.stanford.edu/software/lex-parser.shtml
• 23: Michael Stollberg , Uwe Keller , Holger Lausen , Stijn Heymans, Two-Phase Web Service Discovery Based on Rich Functional Descriptions, Proceedings of the 4th European conference on The Semantic Web: Research and Applications, June 03-07, 2007, Innsbruck, Austria [doi>10.1007/978-3-540-72667-8_9]

INDEX TERMS

Primary Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.2 Design Tools and Techniques

Additional Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
        D.2.11 Software Architectures
            Subjects: Domain-specific architectures
      D.2.9 Management
          Subjects: Life cycle

  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval

General Terms:
Algorithms, Design, Human Factors

Keywords:
search computing, search services, soa, software engineering, web services