New Generation Computing

, Volume 32, Issue 2, pp 145–162 | Cite as

Software Bug Ontology Supporting Semantic Bug Search on Peer-to-Peer Networks

Article

Abstract

This article presents a semantic bug search system that assists users in sharing and searching solutions for similar bug reports on peer-to-peer networks. This system features the capability of exploring bug knowledge resources at various sites in distributed environment and exploiting the classification and relationship information of bug reports. The system uses a unified bug schema that not only integrates bug reports from various bug knowledge resources into a single database but also contains several selective properties including package dependencies, bug relationships, bug symptoms and categories to foster a semantic search mechanism. We have implemented several components of the system including bug updater to maintain bug database, query handler to share and search bug reports, and peer controller to manage communication on an appropriate peer-to-peer network. We have experimented the system on a distributed computing testbed and measured its feasibility, scalability and efficiency.

Keywords

Bug Ontology Bug Resolution Semantic Bug Search Peer-to-Peer Computing Bug Tracking System 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Deerwester S., Dumais S., Landauer T., Furnas G., Harshman R.: “Indexing by Latent Semantic Analysis,” Journal of the American Society for Information Science and Technology 41(6), 391–407 (1990)CrossRefGoogle Scholar
  2. 2.
    Berry M.W., Drmac Z., Jessup E.R.: “Matrices, Vector Spaces, and Information Retrieval,”. SIAM Review 41(2), 335–362 (1999)CrossRefMATHMathSciNetGoogle Scholar
  3. 3.
    Tran, H. M. and Schönwälder, J., “Fault Representation in Case-Based Reasoning,” in Proc. 18th IFIP/IEEE International Workshop on Distributed Systems: Operations and Management, Springer-Verlag, pp. 50–61, 2007.Google Scholar
  4. 4.
    Gnutella Protocol Specification 0.4. http://rfc-gnutella.sourceforge.net/developer/stable/. Last access in Jan. 2013.
  5. 5.
    Ankolekar, A., Sycara, K., Herbsleb, J., Kraut, R. and Welty, C., “Supporting Online Problem-Solving Communities with the SemanticWeb,” in Proc. 15th International Conference on World Wide Web (WWW’06), ACM, pp. 575–584, 2006.Google Scholar
  6. 6.
    Schügerl, P., Rilling, J. and Charland, P., “Enriching SE Ontologies with Bug Report Quality,” in Proc. 4th International Workshop on Semantic Web Enabled Software Engineering (SWESE’08), 2008.Google Scholar
  7. 7.
    EvoOnt–Software Evolution Ontology. https://files.ifi.uzh.ch/ddis/oldweb/ddis/research/evoont/. Last access in Jan. 2013.
  8. 8.
    Baetle–Bug and Enhancement Tracking Language. http://code.google.com/p/baetle. Last access in Jan. 2013.
  9. 9.
    Helios–Bug Ontology. http://heliosplatform.sourceforge.net/ontologies/helios_bt.html. Last access in Jan. 2013.
  10. 10.
    Chamberlin, D. D. and Boyce, R. F., “SEQUEL: A Structured English Query Language,” in Proc. ACM SIGFIDET Workshop on Data Description, Access and Control (Association for Computing Machinery), pp. 249–264, 1974.Google Scholar
  11. 11.
    Kiefer, C., Bernstein, A. and Tappolet, J., “Analyzing Software with iSPARQL,” in Proc. 3rd International Workshop on Semantic Web Enabled Software Engineering (SWESE’07), 2007.Google Scholar
  12. 12.
    Ratnasamy, S., Francis, P., Handley, M., Karp, R. and Schenker, S., “A Scalable Content Addressable Network,” in Proc. Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM’01), ACM Press, New York, NY, USA, pp. 161–172, 2001.Google Scholar
  13. 13.
    Stoica, I., Morris, R., Karger, D., Kaashoek, M. F. and Balakrishnan, H., “Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications,” in Proc. Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM ’01), ACM Press, New York, NY, USA, pp. 149–160, 2001.Google Scholar
  14. 14.
    Maymounkov, P. and Mazières, D., “Kademlia: A Peer-to-Peer Information System Based on the XOR Metric,” in Proc. 1st International Workshop on Peer-to-Peer Systems (IPTPS ’01), Springer-Verlag, London, UK, pp. 53–65, 2002.Google Scholar
  15. 15.
    Clarke, I., Sandberg, O., Wiley, B. and Hong, T. W., “Freenet: A Distributed Anonymous Information Storage and Retrieval System,” in Proc. International Workshop on Design Issues in Anonymity and Unobservability,” Springer-Verlag, pp. 46–66, 2000.Google Scholar
  16. 16.
    Cohen, B., “Incentives Build Robustness in BitTorrent,” in Proc. 1st Workshop on Economics of Peer-to-Peer Systems, 2003.Google Scholar
  17. 17.
    Yang, B. and Garcia-Molina, H., “Designing a super-peer network,” in Proc. 19th International Conference on Data Engineering (ICDE’03), IEEE Computer Society, Los Alamitos, CA, USA, pp. 49, 2003.Google Scholar
  18. 18.
    Tran, H. M. and Schönwälder, J., “Heuristic Search using a Feedback Scheme in Unstructured Peer-to-Peer Networks,” in Proc. 5th International Workshop on Databases, Information Systems and Peer-to-Peer Computing, Springer-Verlag, 2007.Google Scholar
  19. 19.
    Tran, H. M. and Schönwälder, J., “Fault Resolution in Case-Based Reasoning,” in Proc. 10th Pacific Rim Int. Conference on Artificial Intelligence (PRICAI ’08), Springer-Verlag, pp. 417–429, 2008.Google Scholar
  20. 20.
    Tran, H. M., Chulkov, G. and Schönwälder, J., “Crawling Bug Tracker for Semantic Bug Search,” in Proc. 19th IFIP/IEEE International Workshop on Distributed Systems: Operations and Management (DSOM ’08), Springer-Verlag, pp. 55–66, 2008.Google Scholar
  21. 21.
    Tran, H. M. and Schönwälder, J., “Evaluation of the Distributed Case-Based Reasoning System on a Distributed Computing Platform,” in Proc. 7th International Symposium on Frontiers of Information Systems and Network Applications (FINA’11), IEEE Computer Society, pp. 53–58, 2011.Google Scholar
  22. 22.
    Aamodt A., Plaza E.: “Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches,”. AI Communications 7(1), 39–59 (1994)Google Scholar
  23. 23.
    Hausheer, D. and Morariu, C., “Distributed Test-Lab: EMANICSLab,” The 2nd International Summer School on Network and Service Management (ISSNSM’08), University of Zurich, Switzerland, June 2008.Google Scholar
  24. 24.
    Uddin, M., Stadler, R. and Clemm, A., “A Query Language for Network Search,” in Proc. 13th IFIP/IEEE International Symposium on Integrated Network Management (IM ’13), IEEE Computer Society, 2013.Google Scholar
  25. 25.
    Tran, H. M., Ha, S. V. U., Hoang, L. N. and Tran, A. V. T., “Fault Resolution System for Inter-Cloud Environment,” Journal of Science and Technology, Vietnamese Academy of Science and Technology (a Special Issue on ACOMP2013), 2013.Google Scholar
  26. 26.
    Tran, H. M., Le, S. T., Ha, S. V. U. and Huynh, T. K., “Software bug ontology supporting bug search on peer-to-peer networks,” in Proc. 7th International KES Conference on Agents and Multi-agent Systems Technologies and Applications (AMSTA ’13), IOS Press, 2013.Google Scholar
  27. 27.
    Workflow Ontology (WF). http://code.google.com/p/baetle/wiki/WorkFlowOntology. Last access in Jan. 2013.
  28. 28.
    Semantically-Interlinked Online Communities (SIOC). http://sioc-project.org/. Last access in Jan. 2013.
  29. 29.
    Description of a Project (DOAP). https://github.com/edumbill/doap/wiki. Last access in Jan. 2013.
  30. 30.
    Friend Of A Friend (FOAF). http://www.xmlns.com/foaf/spec/. Last access in Jan. 2013.
  31. 31.
    Simple Knowledge Organization System (SKOS). http://www.w3.org/2004/02/skos/. Last access in Jan. 2013.
  32. 32.
    Klyne, G. and Carroll, J. J., “Resource Description Framework (RDF): Concepts and Abstract Syntax,” http://www.w3.org/TR/2004/REC-rdf-concepts-20040210/, 2004. Last access in Jan. 2013.
  33. 33.
    Breitman, K. K. and Casanova, M. A. and Truszkowski, W., Semantic Web: Concepts, Technologies and Applications, Springer-Verlag, 2007.Google Scholar
  34. 34.
    Dublin Core Metadata Initiative (DC). http://dublincore.org/. Last access in Jan. 2013.
  35. 35.
    Biron, P. V., Permanente, K. and Malhotra, A., “XML Schema Part 2: Datatypes Second Edition,” http://www.w3.org/TR/xmlschema-2/, 2004. Last access in Jan. 2013.
  36. 36.
    Napster. http://www.napster.com/. Last access in Jan. 2013.
  37. 37.
    Heckmann, O., Bock, A., Mauthe, A. and Steinmetz, R., “The eDonkey File-Sharing Network,” in Proc. GI Jahrestagung, 2, pp. 224–228, 2004.Google Scholar
  38. 38.
    Berkovsky, S., Kuflik, T. and Ricci, F., “P2P Case Retrieval with an Unspecified Ontology,” in Proc. 6th International Conference on Case-Based Reasoning, Springer-Verlag, pp. 91–105, 2005.Google Scholar
  39. 39.
    Faroo. http://www.faroo.com/. Last access in Jan. 2013.
  40. 40.
    Yacy. http://www.yacy.de/. Last access in Jan. 2013.

Copyright information

© Ohmsha and Springer Japan 2014

Authors and Affiliations

  1. 1.International University - Vietnam National University Linh Trung WardHo Chi Minh CityVietnam

Personalised recommendations