Research: A Requirements Search Engine

Transcription

1 Calhoun: The NPS Institutional Archive Reports and Technical Reports All Technical Reports Collection Research: A Requirements Search Engine Craig Martell

2 NPS-AM bñåéêéíñêçãíüé mêçåééçáåöë çñíüé ÑáÑíÜ^ååì~ä^Åèìáëáíáçå oéëé~êåüpóãéçëáìã ReSEARCH: A REQUIREMENTS SEARCH ENGINE Published: 23 April 2008 by Dr. Craig Martell, LT Paige H. Adams, Dr. Pranav Anand, ENS Grant Gehrke, Dr. Ralucca Gera, CPT Marco Draeger, Dr. Kevin Squire 5 th Annual Acquisition Research Symposium of the Naval Postgraduate School: Acquisition Research: Creating Synergy for Informed Change May 14-15, 2008 Approved for public release, distribution unlimited. Prepared for: Naval Postgraduate School, Monterey, California ^ÅèìáëáíáçåoÉëÉ~êÅÜmêçÖê~ã do^ar^qbp`ellilc_rpfkbppcmr_if`mlif`v k^s^imlpqdo^ar^qbp`elli

3 The research presented at the symposium was supported by the Acquisition Chair of the Graduate School of Business & Public Policy at the Naval Postgraduate School. To request Defense Acquisition Research or to become a research sponsor, please contact: NPS Acquisition Research Program Attn: James B. Greene, RADM, USN, (Ret) Acquisition Chair Graduate School of Business and Public Policy Naval Postgraduate School 555 Dyer Road, Room 332 Monterey, CA Tel: (831) Fax: (831) jbgreene@nps.edu Copies of the Acquisition Sponsored Research Reports may be printed from our website Conference Website: ^ÅèìáëáíáçåoÉëÉ~êÅÜmêçÖê~ã do^ar^qbp`ellilc_rpfkbppcmr_if`mlif`v k^s^imlpqdo^ar^qbp`elli

4 Proceedings of the Annual Acquisition Research Program The following article is taken as an excerpt from the proceedings of the annual Acquisition Research Program. This annual event showcases the research projects funded through the Acquisition Research Program at the Graduate School of Business and Public Policy at the Naval Postgraduate School. Featuring keynote speakers, plenary panels, multiple panel sessions, a student research poster show and social events, the Annual Acquisition Research Symposium offers a candid environment where high-ranking Department of Defense (DoD) officials, industry officials, accomplished faculty and military students are encouraged to collaborate on finding applicable solutions to the challenges facing acquisition policies and processes within the DoD today. By jointly and publicly questioning the norms of industry and academia, the resulting research benefits from myriad perspectives and collaborations which can identify better solutions and practices in acquisition, contract, financial, logistics and program management. For further information regarding the Acquisition Research Program, electronic copies of additional research, or to learn more about becoming a sponsor, please visit our program website at: For further information on or to register for the next Acquisition Research Symposium during the third week of May, please visit our conference website at: ^ÅèìáëáíáçåoÉëÉ~êÅÜWÅêÉ~íáåÖëóåÉêÖóÑçêáåÑçêãÉÇÅÜ~åÖÉ- i -

5 THIS PAGE INTENTIONALLY LEFT BLANK ^ÅèìáëáíáçåoÉëÉ~êÅÜWÅêÉ~íáåÖëóåÉêÖóÑçêáåÑçêãÉÇÅÜ~åÖÉ- ii -

6 ReSEARCH: A Requirements Search Engine Presenter: Craig Martell holds a PhD from the University of Pennsylvania and is an Associate Professor in Computer Science at the Naval Postgraduate School. He specializes in natural-language processing applied to on-line chat, weblogs and semantic search. Dr. Craig Martell Associate Professor Department of Computer Science Naval Postgraduate School Monterey, CA cmartell@nps.edu Author: Paige H. Adams, Lieutenant, is a US Navy Information Warfare Officer. He has served as a Russian and Burmese linguist aboard a variety of surface, subsurface, and airborne platforms in the Atlantic, Pacific, and Arabian Gulf, as well as at joint field sites and on flag staff. Most recently, he served as Operations Officer and Joint Operations Department Head at the Misawa Security Operations Center in Japan. He is a 2000 graduate (summa cum laude) of Hawaii Pacific University with a BS/BA in Computer Information Systems. LT Paige Adams, USN Graduate Student Department of Computer Science Naval Postgraduate School Monterey, CA phadams@nps.edu Author: Dr. Pranav Anand is an Assistant Professor of Linguistics at UC Santa Cruz. He specializes in theoretical syntax and semantics, with an emphasis on how contextual factors affect the form and meaning of linguistic expressions. He received his AB from Harvard in 2001 and his PhD from MIT in Dr. Pranav Anand Assistant Research Professor Department of Computer Science Naval Postgraduate School Monterey, CA panand@nps.edu Author: Grant Gehrke, Ensign, is a native of Louisville, Kentucky. He graduated in 2007 from the Naval Academy with a degree in Computer Science. His current research focuses on using NLP approaches for authorship attribution in blogs. He will be graduating from the Naval Postgraduate School in June and reporting to Forrest Sherman, a destroyer homeported in Norfolk, Virginia. ENS Grant Gehrke, USN Graduate Student Department of Computer Science Naval Postgraduate School Monterey, CA gtgehrke@nps.edu ^ÅèìáëáíáçåoÉëÉ~êÅÜWÅêÉ~íáåÖëóåÉêÖóÑçêáåÑçêãÉÇÅÜ~åÖÉ

7 Author: Dr. Ralucca Gera received her BS (2000), MA (2002), and PhD (2005) in Mathematics, all from Western Michigan University. She has been an Assistant Professor in the Applied Mathematics Department at NPS since Gera s research interests are in combinatorics and graph theory, particularly domination and alliances in graphs. Dr. Ralucca Gera Assistant Professor Department of Computer Science Naval Postgraduate School Monterey, CA rgera@nps.edu Author: Marco Draeger is a Captain in the German Army and studied Computer Science at the University of the Federal Armed Forces from 2000 to From 2004 to 2005, he was assigned to the Modeling and Simulation Department of the Center for Transformation of the Federal Armed Forces. Following this, he served at the German Command Support School until Since June 2007, Draeger has been a student in the Operations Research Department at the Naval Postgraduate School. Marco Draeger Graduate Student Department of Computer Science Naval Postgraduate School Monterey, CA mdraeger@nps.edu Author: Dr. Kevin Squire received his PhD degree from the Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign (UIUC), Urbana, in He is currently an Assistant Professor of Computer Science at the Naval Postgraduate School, Monterey, CA. His research focuses on developing and applying machine-learning algorithms and models to many different domains including natural language processing, autonomous language acquisition, scheduling, robotics, computer vision, and remote sensing. Dr. Kevin Squire Assistant Professor Department of Computer Science Naval Postgraduate School Monterey, CA kmsquire@nps.edu Abstract This research address three closely related problems. (1) Most current search technology is based on a popularity metric (e.g., PageRank or ExpertRank), but not on the semantic content of the document. (2) When building components in a service-oriented architecture (SOA), developers must investigate whether components that meet certain requirements already exist. (3) There is no easy way for writers of requirements documents to formally specify the meaning and domain of their requirements. Our goal in the research presented here is to address these concerns by designing a search-engine that searches over the meanings of requirements documents. In this paper, we present the current state of the ReSEARCH project. Keywords: Semantic Search, Requirements, Open Architecture, Information Systems Technology ^ÅèìáëáíáçåoÉëÉ~êÅÜWÅêÉ~íáåÖëóåÉêÖóÑçêáåÑçêãÉÇÅÜ~åÖÉ

8 ^ÅèìáëáíáçåoÉëÉ~êÅÜWÅêÉ~íáåÖëóåÉêÖóÑçêáåÑçêãÉÇÅÜ~åÖÉ

9 ^ÅèìáëáíáçåoÉëÉ~êÅÜWÅêÉ~íáåÖëóåÉêÖóÑçêáåÑçêãÉÇÅÜ~åÖÉ

10 ^ÅèìáëáíáçåoÉëÉ~êÅÜWÅêÉ~íáåÖëóåÉêÖóÑçêáåÑçêãÉÇÅÜ~åÖÉ

11 ^ÅèìáëáíáçåoÉëÉ~êÅÜWÅêÉ~íáåÖëóåÉêÖóÑçêáåÑçêãÉÇÅÜ~åÖÉ

12 ^ÅèìáëáíáçåoÉëÉ~êÅÜWÅêÉ~íáåÖëóåÉêÖóÑçêáåÑçêãÉÇÅÜ~åÖÉ

13 ^ÅèìáëáíáçåoÉëÉ~êÅÜWÅêÉ~íáåÖëóåÉêÖóÑçêáåÑçêãÉÇÅÜ~åÖÉ

14 ^ÅèìáëáíáçåoÉëÉ~êÅÜWÅêÉ~íáåÖëóåÉêÖóÑçêáåÑçêãÉÇÅÜ~åÖÉ

15 ^ÅèìáëáíáçåoÉëÉ~êÅÜWÅêÉ~íáåÖëóåÉêÖóÑçêáåÑçêãÉÇÅÜ~åÖÉ

16 ^ÅèìáëáíáçåoÉëÉ~êÅÜWÅêÉ~íáåÖëóåÉêÖóÑçêáåÑçêãÉÇÅÜ~åÖÉ

17 ^ÅèìáëáíáçåoÉëÉ~êÅÜWÅêÉ~íáåÖëóåÉêÖóÑçêáåÑçêãÉÇÅÜ~åÖÉ

18 ^ÅèìáëáíáçåoÉëÉ~êÅÜWÅêÉ~íáåÖëóåÉêÖóÑçêáåÑçêãÉÇÅÜ~åÖÉ

19 ^ÅèìáëáíáçåoÉëÉ~êÅÜWÅêÉ~íáåÖëóåÉêÖóÑçêáåÑçêãÉÇÅÜ~åÖÉ

20 ^ÅèìáëáíáçåoÉëÉ~êÅÜWÅêÉ~íáåÖëóåÉêÖóÑçêáåÑçêãÉÇÅÜ~åÖÉ

21 ^ÅèìáëáíáçåoÉëÉ~êÅÜWÅêÉ~íáåÖëóåÉêÖóÑçêáåÑçêãÉÇÅÜ~åÖÉ

22 List of References Apache Lucene. (2008). Lucene-java wiki. Retrieved March 23, 2008, from Ask.com. (2008). Ask search technology. Retrieved March 28, 2008, from technology.shtml Brin, S., & Page, L. (1998, April). The anatomy of a large-scale hypertextual web search engine. In Proceedings of the seventh international world wide web conference (pp ). Published in Computer Networks and ISDN Systems, 30(1-7). Harman, D. (1991). How effective is suffixing? Journal of the American Society for Information Science, 42(1), Harris, Z.S. (1954). Distributional structure. Word, 10, Hearst, M.A. (1992). Automatic acquisition of hyponyms from large text corpora. In Proceedings of the 14th conference on computational linguistics (pp ). Morristown, NJ: Association for Computational Linguistics. Hersh, W.R. (2003). Information retrieval: A health and biomedical perspective. New York: Springer. Johnson, J., & Blais, C. (2008). Share repository framework: Component specific and ontology. In Proceedings of the fifth annual acquisition research symposium. Monterey, CA: Naval Postgraduate School. Langville, A.N., & Meyer, C.D. (2006, July). Google's PageRank and beyond: The science of search engine rankings. Princeton, NJ: Princeton University Press. Lin, D. (1998). Extracting collocations from text corpora. In Workshop on computational terminology (pp ). Montreal, Canada. Lin, D. (2008). MINIPAR. Retrieved March 28, 2008, from Lin, D., & Pantel, P. (2001). DIRT Discovery of inference from text. In KDD '01: Proceedings of the seventh ACM SIGKDD international conference on knowledge discovery and data mining (pp ). New York: ACM. Notess, G.R. (n.d.). Review of altavista. Retrieved March 23, 2008, from Sapp, G. (2000). Altavista proffers updated search technology to online businesses. Retrieved March 23, 2008, from Schmidt, M. (2005). Lucene wikipedia indexer. Retrieved March 23, 2008, from Schwartz, C. (1998, September). Web search engines. Journal of the American Society of Information Science, 49(11): Snow, R., Jurafsky, D., & Ng, A.Y. (2005). Learning syntactic patterns for automatic hypernym discovery. In L.K. Saul, Y. Weiss & L. Bottou (Eds.), Advances in neural information processing systems 17 (pp ). Cambridge, MA: MIT Press. Vajda, A. (2005). Pulling java lucene into python: Pylucene. Retrieved March 23, 2008, from Zhang, D., & Dong, Y. (2000). An efficient algorithm to rank web resources. Computer Networks, 33(1-6), ^ÅèìáëáíáçåoÉëÉ~êÅÜWÅêÉ~íáåÖëóåÉêÖóÑçêáåÑçêãÉÇÅÜ~åÖÉ

23 THIS PAGE INTENTIONALLY LEFT BLANK ^ÅèìáëáíáçåoÉëÉ~êÅÜWÅêÉ~íáåÖëóåÉêÖóÑçêáåÑçêãÉÇÅÜ~åÖÉ

24 Sponsored Research Topics Acquisition Management Software Requirements for OA Managing Services Supply Chain Acquiring Combat Capability via Public-Private Partnerships (PPPs) Knowledge Value Added (KVA) + Real Options (RO) Applied to Shipyard Planning Processes Portfolio Optimization via KVA + RO MOSA Contracting Implications Strategy for Defense Acquisition Research Spiral Development BCA: Contractor vs. Organic Growth Contract Management USAF IT Commodity Council Contractors in 21st Century Combat Zone Joint Contingency Contracting Navy Contract Writing Guide Commodity Sourcing Strategies Past Performance in Source Selection USMC Contingency Contracting Transforming DoD Contract Closeout Model for Optimizing Contingency Contracting Planning and Execution Financial Management PPPs and Government Financing Energy Saving Contracts/DoD Mobile Assets Capital Budgeting for DoD Financing DoD Budget via PPPs ROI of Information Warfare Systems Acquisitions via leasing: MPS case Special Termination Liability in MDAPs ^ÅèìáëáíáçåoÉëÉ~êÅÜWÅêÉ~íáåÖëóåÉêÖóÑçêáåÑçêãÉÇÅÜ~åÖÉ

25 Human Resources Learning Management Systems Tuition Assistance Retention Indefinite Reenlistment Individual Augmentation Logistics Management R-TOC Aegis Microwave Power Tubes Privatization-NOSL/NAWCI Army LOG MOD PBL (4) Contractors Supporting Military Operations RFID (4) Strategic Sourcing ASDS Product Support Analysis Analysis of LAV Depot Maintenance Diffusion/Variability on Vendor Performance Evaluation Optimizing CIWS Lifecycle Support (LCS) Program Management Building Collaborative Capacity Knowledge, Responsibilities and Decision Rights in MDAPs KVA Applied to Aegis and SSDS Business Process Reengineering (BPR) for LCS Mission Module Acquisition Terminating Your Own Program Collaborative IT Tools Leveraging Competence A complete listing and electronic copies of published research are available on our website: ^ÅèìáëáíáçåoÉëÉ~êÅÜWÅêÉ~íáåÖëóåÉêÖóÑçêáåÑçêãÉÇÅÜ~åÖÉ

26 ^ÅèìáëáíáçåêÉëÉ~êÅÜmêçÖê~ã dê~çì~íéëåüççäçñäìëáåéëëcéìääáåéçäáåó k~î~äéçëíöê~çì~íéëåüççä RRRavbool^aIfkdbopliie^ii jlkqbobvi`^ifclokf^vpvqp