Improving syntactic matching for multi-level filtering
By: Jeffrey S. Herman
Publisher: Naval Postgraduate School; Available from National Technical Information Service
Published: 1997
Place of publication: Monterey, Calif; Springfield, Va
Language: eng
Number of pages: 137
Description: At the center of software reuse is the search and retrieval of software components from large software libraries. Recent research has illuminated a promising approach called multi-level filtering that breaks the problem up into a series of increasingly stringent filters that move along a continuum of high recall, low-precision syntactic techniques towards the more computationally expensive, high-precision semantic techniques. In multi-level filtering, syntactic matching is decomposed into two phases: profile filtering and signature matching. This thesis presents improvements to the resolution of syntactic profiles where the intent is to increase precision without a loss in recall during profile filtering. Large integer representation of profiles and profile lookup tables lead to an optimal time and space solution to profile representation. Finally, a new approach to signature matching is proposed that provides early pruning of the search space in an effort to cut down the time it takes to find valid signature maps. The resulting software is mature enough for future integration with the other elements of multi-level filtering as well as inclusion in a CASE tool such as CAPS.
Notes: "September 1997."

Thesis advisor(s): Valldis Berzins, LuQi.

Thesis (M.S. in Software Engineering)--Naval Postgraduate School, September 1997.

Includes bibliographical references (p. 65).

Approved for public release; distribution unlimited.

Also available online.

Mode of access: World Wide Web.

System requirements: Adobe Acrobat reader.