Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Test-case selection method based on user sessions and hierarchical clustering algorithm

A test case, hierarchical clustering technology, applied in software testing/debugging, computing, computer parts and other directions, can solve problems such as time-consuming, and achieve the effect of optimal selection

Inactive Publication Date: 2018-08-10
SOUTH CHINA UNIV OF TECH
View PDF2 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Also, it is time consuming to execute all test cases

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Test-case selection method based on user sessions and hierarchical clustering algorithm
  • Test-case selection method based on user sessions and hierarchical clustering algorithm
  • Test-case selection method based on user sessions and hierarchical clustering algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0055] Such as figure 1 and figure 2 As shown in , a test case selection method based on user sessions and hierarchical clustering algorithm includes the following steps:

[0056] S1. Extract the access log records of the scanning server, extract each valid user access URL record in the original session and sort them by time, and then obtain the URL access set UV={url 1 ,url 2 ,...,url n}, where url n Indicates that the nth user accesses the URL record;

[0057] The server access log record includes the following information: access object, access source IP, and access time.

[0058] S2. Preprocessing the URL access set UV, the preprocessing refers to filtering out invalid access information, then clustering by source IP, and finally forming a user session sequence set C by time sorting and time threshold t i , C i ={US 1 , US 2 , US 3 ...US n}, where US k ={url k1 ,urli k2 ,...,url km}, (1≤k≤n), US k Indicates the kth user session sequence, url km Indicates ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a test-case selection method based on user sessions and a hierarchical clustering algorithm. The method includes the following steps: acquiring server access logs, and carryingout sorting according to time; carrying out preprocessing and clustering to form a user session sequence set; calculating similarity distances among all user session sequences through using an improved user-session-sequence comparison algorithm; employing the improved condensing hierarchical clustering algorithm to cluster the user session sequences, and outputting final clustering results of test cases; and optimizing selection of the test cases through deleting redundant test cases. According to the method of the invention, representative user operation sequences can be quickly mined from the large number of server access logs to use the same as test cases, automation of test-case generation and optimization of test-case selection are realized, and subsequent work of automated functiontests of a server, performance tests, user behavior analysis and the like is facilitated.

Description

technical field [0001] The invention relates to the technical field of Web application automation testing, in particular to a method for selecting test cases based on user sessions and hierarchical clustering algorithms. Background technique [0002] In recent years, web applications have become an important part of the global information infrastructure running on the Internet. The function of web application is more and more complex, and it can support millions of users to be online at the same time. Therefore, the functionality and performance of a web application becomes a key factor in its success. Many tools are widely used to automate functional and performance testing. Most of these automated testing tools use record / playback techniques. These tools record the actions of test engineers and then perform these operations on the system under stress to obtain performance metrics such as network throughput, maximum concurrency, and response time. But test engineers usu...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F11/36G06K9/62
CPCG06F11/3684G06F11/3688G06F18/231
Inventor 陆璐郭洋
Owner SOUTH CHINA UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com