Skip to main content
SpringerLink
Log in

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

  • Published:
New Generation Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  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)

    Article  Google Scholar 

  2. Berry M.W., Drmac Z., Jessup E.R.: “Matrices, Vector Spaces, and Information Retrieval,”. SIAM Review 41(2), 335–362 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  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.

  4. Gnutella Protocol Specification 0.4. http://rfc-gnutella.sourceforge.net/developer/stable/. Last access in Jan. 2013.

  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.

  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.

  7. EvoOnt–Software Evolution Ontology. https://files.ifi.uzh.ch/ddis/oldweb/ddis/research/evoont/. Last access in Jan. 2013.

  8. Baetle–Bug and Enhancement Tracking Language. http://code.google.com/p/baetle. Last access in Jan. 2013.

  9. Helios–Bug Ontology. http://heliosplatform.sourceforge.net/ontologies/helios_bt.html. Last access in Jan. 2013.

  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.

  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.

  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.

  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.

  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.

  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.

  16. Cohen, B., “Incentives Build Robustness in BitTorrent,” in Proc. 1st Workshop on Economics of Peer-to-Peer Systems, 2003.

  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.

  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.

  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.

  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.

  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.

  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. 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.

  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.

  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.

  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.

  27. Workflow Ontology (WF). http://code.google.com/p/baetle/wiki/WorkFlowOntology. Last access in Jan. 2013.

  28. Semantically-Interlinked Online Communities (SIOC). http://sioc-project.org/. Last access in Jan. 2013.

  29. Description of a Project (DOAP). https://github.com/edumbill/doap/wiki. Last access in Jan. 2013.

  30. Friend Of A Friend (FOAF). http://www.xmlns.com/foaf/spec/. Last access in Jan. 2013.

  31. Simple Knowledge Organization System (SKOS). http://www.w3.org/2004/02/skos/. Last access in Jan. 2013.

  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. Breitman, K. K. and Casanova, M. A. and Truszkowski, W., Semantic Web: Concepts, Technologies and Applications, Springer-Verlag, 2007.

  34. Dublin Core Metadata Initiative (DC). http://dublincore.org/. Last access in Jan. 2013.

  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. Napster. http://www.napster.com/. Last access in Jan. 2013.

  37. Heckmann, O., Bock, A., Mauthe, A. and Steinmetz, R., “The eDonkey File-Sharing Network,” in Proc. GI Jahrestagung, 2, pp. 224–228, 2004.

  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.

  39. Faroo. http://www.faroo.com/. Last access in Jan. 2013.

  40. Yacy. http://www.yacy.de/. Last access in Jan. 2013.

Download references

Author information

Authors and Affiliations

  1. International University - Vietnam National University Linh Trung Ward, Thu Duc District, Ho Chi Minh City, Vietnam

    Ha Manh Tran & Son Thanh Le

Authors
  1. Ha Manh Tran
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Son Thanh Le
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ha Manh Tran.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tran, H.M., Le, S.T. Software Bug Ontology Supporting Semantic Bug Search on Peer-to-Peer Networks. New Gener. Comput. 32, 145–162 (2014). https://doi.org/10.1007/s00354-014-0203-1

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00354-014-0203-1

Keywords

Search

Navigation