Abstract
A searching method related to “what” and “how” problem descriptions within a special software component library is presented. The “what” problem description is based on a high level representation of general features of initial and final data the problem can operate and produce. The “how” problem description is based on another high level representation of computational features of algorithm used for the problem solution. To realize the searching method, a special library in which each item is stored as a cyberFilm is considered. CyberFilm formats are used for representing data/knowledge units as self-explanatory components, and a special double ID is assigned to each component. The double ID is a pair of a URL-like address and a classification code. A cyberFilm represents a software component as a set of algorithmic features that provide a high-level and yet precise description of computation as well as semantics of problem that should be solved by the corresponding algorithm. These features are the basis of the classification code and the searching method.
In this paper, a basic idea of the “what” problem description for the searching method, and an overview of the features for the “how” problem description, are considered. A possible library structure that uses the classification codes to support various searching goals is also described.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Black, A.P.: Post-Javaism. IEEE Internet Computing 8(1), 96, 93–95 (2004)
Collberg, C.S.: A fuzzy visual query language for a domain-specific web search engine. In: Hegarty, M., Meyer, B., Narayanan, N.H. (eds.) Diagrams 2002. LNCS (LNAI), vol. 2317, pp. 175–190. Springer, Heidelberg (2002)
Yamamoto, T.: Overview of Component Search System SPARS-J. In: International Workshop on Community-Driven Evolution of Knowledge Artifacts, University of California at Irvine (2003)
Seacord, R.C., Hissam, S.A., Wallnau, K.C.: Agora: A Search Engine for Software Components. IEEE Internet Computing 2(6), 62–70 (1998)
Heineman, G.T., Council, W.T.: Component-based Software Engineering: putting the pieces together. Addision-Wesley, New York, NHH(2001) (1998)
Brooks, F.P.: No Silver Bullet: Essence and Accidents of Software Engineering. Computer 20(4), 10–19 (1987)
Hallem, S., Park, D., Engler, D.: Uprooting Software Defects at the Source. Queue 1(8), 65–71 (2004)
Skiena, S.S.: The Algorithm Design Manual. TEROS, 1998
Josuttis, N.M.: The C++ Standard Library A Tutorial and Reference. Addision-Wesley, Reading (2001)
Yoshioka, R., Mirenkov, N.: Visual Computing within Environment of Self-explanatory Components. Soft Computing Journal 7(1), 20–32 (2002)
Mirenkov, N., Vazhenin, A., Yoshioka, R., Ebihara, T., Hirotomi, T., Mirenkova, T.: Self-explanatory components: a new programming paradigm. International Journal of Software Engineering and Knowledge Engineering 11(1), 5–36 (2000)
Yoshioka, R., Mirenkov, N., Tsuchida, Y., Watanobe, Y.: Visual Notation of Film Language System. In: Proceedings of 2002 International Conference of Distributed Multimedia Systems, San Francisco, California, USA, pp. 648–655 (2002)
Roxas, R., Mirenkov, N.: Visualizing Input/Output Specification. In: Proceedings of 2002 International Conference of Distributed Multimedia Systems, San Francisco, California, USA, pp. 660–663 (2002)
Card, S.K., Mackinlay, J.D., Shneiderman, B.: Information Visualization. Morgan Kaufmann Publishers, San Francisco (1999)
System for Universal Media Searching(SUMS), http://sumscorp.com/develop
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Watanobe, Y., Yoshioka, R., Mirenkov, N.N. (2005). A Searching Method Based on Problem Description and Algorithmic Features. In: Bhalla, S. (eds) Databases in Networked Information Systems. DNIS 2005. Lecture Notes in Computer Science, vol 3433. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31970-2_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-31970-2_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25361-7
Online ISBN: 978-3-540-31970-2
eBook Packages: Computer ScienceComputer Science (R0)