Sign In to Follow Application
View All Documents & Correspondence

Test Data Generation

Abstract: Systems and methods for test data generation are described. In one implementation. the method includes receiving seed data (118-1) having one or more characteristics. Further. the method includes obtaining a selection criterion indicating a selected portion ol" the seed data (118-1) to be transformed. Based on the selection criterion, the seed data (118-1) is transformed for at least a plurality of iterations to generate test data (118-2). The test data (118-2) comprise a plurality of data sets including a primary data set (120-1) generated in a first iteration and a secondary data set (120-2) generated in each subsequent iteration. The primary data set (120-1) includes transformed data corresponding to the selected portion ol" the seed data (118-1) and non-transformed data corresponding to a remaining portion of the seed data (118-1) and each secondary data set (120-2) includes transformed data corresponding to the selected portion of the seed data (118-1).

Get Free WhatsApp Updates!
Notices, Deadlines & Correspondence

Patent Information

Application #
Filing Date
28 November 2011
Publication Number
26/2013
Publication Type
INA
Invention Field
COMPUTER SCIENCE
Status
Email
Parent Application
Patent Number
Legal Status
Grant Date
2020-03-19
Renewal Date

Applicants

TATA CONSULTANCY SERVICES LIMITED
Nirmal Building  9th Floor  Nariman Point  Mumbai  Maharashtra

Inventors

1. PATWARDHAN  Nikhil Girish
Tata Consultancy Services  54B  Hadapsar Industrial Estate  Hadapsar  Pune 411 041  Maharashtra
2. ROY  Ashim
Tata Consultancy Services  TRDDC 54 B  Hadapsar Industrial Estate  Hadapsar  Pune 411 041  Maharashtra
3. JIVANE  Moksha Suryakant
Tata Consultancy Services  54B  Hadapsar Industrial Estate  Hadapsar  Pune-411 041  Maharashtra
4. JAGTAP  Varsha
Tata Consultancy Services  54B  Hadapsar Industrial Estate  Hadapsar  Pune 411 041  Maharashtra
5. SANCHETI  Eeti
Tata Consultancy Services  54B  Hadapsar Industrial Estate  Hadapsar  Pune 411 041  Maharashtra
6. BABU  Nandita
Tata Consultancy Services Akruti Business Port  Road No. 13  MIDC  Andheri East  Mumbai 400093  Maharashtra

Specification

FORM 2
THE PATENTS ACT, 1970
(39 of 1970)
&
THE PATENTS RULES, 2003
COMPLETE SPECIFICATION
(See section 10, rule 13)
1. Title of the invention: TEST DATA GENERATION
2. Applicant(s)
NAME NATIONALITY ADDRESS
TATA CONSULTANCY INDIAN Nirmal Building. 9th Moor. Narinum Point.
SERVICES LIMITED Mumbai 400021. Maharashtra. India
3. Preamble to the description
COMPLETE SPECIFICATION
The following specification particularly describes the invention and the manner in which it
is to be performed.

TECHNICAL FIELD
[0001] The present subject matter, in general, relates to software testing and. in
particular, relates to generation of test data for testing software applications.
BACKGROUND
[00021 In general, software applications during their development stages arc tested or
assessed before they can be deployed. The testing validates that the applications arc working in an expected or planned manner. For data-driven assessment of such applications, test data is required. For the data driven assessment to be effective, the test data should have certain desired characteristics, such as syntax, semantics, and statistics, similar to that of actual data. such as production data, which the application would eventually handle or operate on after deployment.
[0003] Possible candidates for test data may include production data. As indicated, the
production data is the actual data on which the application would operate, and hence may be considered as suitable for the purpose of testing. However, production data may include sensitive information or information privy to individuals associated with it. For example, in case of banking applications, it would not be appropriate to use production data. i.e.. client-specific information for testing purposes. In such cases, the production data can be modified by using data masking or data obfuscation techniques which either hide or delete user-specific information, and subsequently replace it with relevant but false data. Other approaches include using synthetic data or dummy data, as a test data for testing the applications. The synthetic data can be generated using various synthetic data generation tools. Using synthetic data for testing eliminates the risk of privacy breach as the data generated is fictitious.
SUMMARY
[0004] This summary is provided to introduce concepts related to systems and methods
for generation of test data for testing software applications and the concepts are further described below in the detailed description. This summary is not intended to identify essential features of the claimed subject matter nor is it intended for use in determining or limiting the scope of the claimed subject matter.

[0005] In one implementation, the method includes receiving seed dala having one or
more characteristics. Further, the method includes obtaining a selection criterion indicating a selected portion of the seed data to be transformed. Based on the selection criterion, the seed data is transformed for at least a plurality of iterations to generate test data. The test data comprise a plurality of data sets including a primary data set generated in a first iteration and a secondary data set generated in each subsequent iteration. The primary data set includes transformed data corresponding to the selected portion of the seed data and non-transformed data corresponding to a remaining portion of the seed data and each secondary data set includes transformed data corresponding to the selected portion of the seed data.
BRIEF DESCRIPTION OF THE DRAWINGS
[0006] The detailed description is described with reference to the accompanying figures.
In the figures, the left-most digit(s) of a reference number identifies the figure in which the reference number first appears. The same numbers are used throughout the drawings to reference like features and components.
[0007] Fig. 1(a) illustrates a test data generation system, in accordance with an
embodiment of the present subject matter.
[0008] Fig. 1(b)-1(c) illustrate generation of test data taking exemplary seed data as
input, according to an embodiment of the present subject matter.
[0009] Fig. 2 illustrates a transformation module of the test data generation system of
Fig. 1, in accordance with an embodiment of the present subject matter.
[0010] Fig. 3(a) illustrates a method of test data generation, in accordance with an
embodiment of the present subject matter.
[0011] Fig. 3(b) illustrates a method of loading test data in a test database, in accordance
with an embodiment of the present subject matter.
DETAILED DESCRIPTION
[0012] The present subject matter relates to systems and methods for test data
generation. As indicated previously, testing of software applications before they are deployed requires data known as test data. The test data should ideally include desired characteristics. such as syntax and semantics, similar to that of actual data or production data. It should be noted that the effectiveness of the test data depends on the type of characteristics. For example, in case of banking applications, bank account numbers would be based on a defined

syntax, say a fixed length. The syntax can be based on the requirements of the organization. Test data should therefore possess the relevant characteristics to effectively implement the testing of the application in question. This further ensures that the proper response of the application to be tested is captured during the testing, and appropriate corrective actions, if required, can be implemented.
[0013] Typically, in order to validate the response of the application being tested, large
volumes of test data are required. The production data, which is eventually utilized b\ the application and possesses right syntax and inborn semantics that capture business rules, is considered as most suited for testing the application to be deployed. However, concerns relating to privacy and sensitivity of the production data may deter one from using production data for performing testing of the application. Thus, synthetic data is used lor testing the applications. The synthetic data can be generated using various synthetic data generation tools. The synthetic data generation tools demand near perfect knowledge about data semantics, which is seldom readily available. Thus, these tools generate random data that lacks the desired characteristics, such as syntaxes and semantics of the actual data on which the application would operate.
[0014] Some advanced synthetic data generation tools provide more insights into data
and its semantics. However, such tools are generally costly and require manual preprocessing. such as providing metadata. Such preprocessing is a time consuming task and may introduce manual errors at the input stage of the testing. In addition to the above mentioned synthetic-data generation tools, the synthetic data can also be generated using customized scripts based on varying requirements, which is a complicated task in itself. Moreover, the synthetic data generated using the customized scripts are typically non-reusable, and requires a skilled human resource for their generation.
[0015] The system and methods for test data generation, in accordance with an
embodiment of the present subject matter, enables generating test data, which is a high utility data possessing desired characteristics of the actual operational data, i.e., the production data. In one implementation, any volume of the test data can be generated depending upon the application to be tested. In said implementation, the generated test data occupies less disk space, thereby facilitating efficient data storage.

|0016] For generating the test data, a low volume of seed data is received as input. The
seed data referred herein can either be pre-existing, such as portions of production data itself
or can also include user-defined data having the desired characteristics, such as syntax.
semantics, and statistics of the production data. Upon receiving, the seed data is transformed
for a predefined number of iterations to generate multiple data sets. Each of these multiple
data sets contains transformed data, i.e., data which is different from the seed data but possess
characteristics of the seed data. These data sets, thus generated, can be understood as replicas
of the seed data containing varied data items. At the end of each iteration, one such dala set is
generated. These data sets when taken together or multiplied form the desired volume of the
test data. Thus, by configuring the number of iterations, a desired volume of the test data can
be generated. For example, when the desired volume of the test data is twice the volume oi
the seed data, the number of iterations can be specified as two iterations.
[0017] In one implementation, a selection criterion can be obtained from a user, when a
selected portion of the seed data is to be chosen for transformation. The selection criterion thus indicates the selected portion that is chosen for the transformation. For example, portion of the seed data containing sensitive information can be chosen for transformation. In said implementation, only the selected portion of the seed data is transformed for a predefined number of iterations to generate multiple data sets. These multiple data sets may include a primary data set and one or more secondary data sets.
[0018] The primary data set is generated, for example, as a result of a first iteration of
the transformation. Such a primary data set includes transformed data corresponding to the selected portion of the seed data, and non-transformed data corresponding to remaining portion of the seed data. While, the secondary data sets include only the transformed data corresponding to the selected portion of the seed data. The secondary data sets therefore represent incomplete data sets, carrying less volume of data, and thus occupy less storage area. These secondary data sets are generated, for example, as a result of the subsequent iterations of the transformation, say, one secondary data set is generated per subsequent iteration.
[0019] In said implementation, the data sets are loaded as test data in a test database.
During loading, the primary data set, which is a complete data set, is loaded as it is into the test database. While, the secondary data sets that are incomplete data sets are first made

complete data sets before loading. For this purpose, a temporary data set, which represents
complete version of an incomplete secondary data set, is created for each of the secondary
data sets. The temporary data sets are thus loaded into the test database, in place of loading
the secondary data sets. For creating a temporary data set, non-transformed data in the
primary data set is appended to the transformed data in the secondary data set. Thus, the
resulting temporary data set contains both the transformed data and non-transformed data.
thereby representing complete data set. In one embodiment, the generation, loading, and
deletion of the temporary data sets takes place one by one. For example, a first temporary data
set is generated, loaded and deleted, before the generation of the next temporary data set.
[0020] The loaded data sets in the test database, when taken together represents desired
volume of the test data, which can be used for testing of an application. On the other hand. data which remains on a user disk or machine is only the primary data set and secondary data sets.
[0021] The systems and methods in accordance with an embodiment of the present
subject matter thus enable loading the test data in the complete form or desired volume in the test database. However, the portion of the test data residing on the user disk is of comparatively less volume, thereby saving the disk space.
[0022] These and other advantages of the present subject matter would be described in
greater detail in conjunction with the following figures. While aspects of described systems
and methods for obtaining access rights to an encrypted document can be implemented in any
number of different computing systems, environments, and/or configurations, the
embodiments are described in the context of the following exemplary system(s).
[0023] Fig. 1(a) illustrates a test data generation system 100, according to an
embodiment of the present subject matter. The test data generation system 100 (hereinafter referred to as system 100) may be implemented to provide a desired volume of test data for a data-driven assessment of an application. It should be noted that the testing ol'the application can be performed by testing the system that implements such an application. Hxamples of such applications include, but are not limited to, banking applications, accounting applications order-processing applications, etc.
[0024] The system 100 may be implemented as any computing device. For instance, the
system 100 may be implemented as desktop computers, multiprocessor systems, laptops.

network computers, cloud servers, minicomputers, mainframe computers, and the like. The system 100 includes one or more processor(s) 102, I/O interface(s) 104, and a memory 106 coupled to the processor 102.
[0025] The processor 102 can be a single processing unit or a number of units, all of
which could include multiple computing units. The processor 102 may be implemented as one
or more microprocessors, microcomputers, microcontrollers, digital signal processors, central
processing units, state machines, logic circuitries, and/or any devices that manipulate signals
based on operational instructions. Among other capabilities, the processor 102 is configured
to fetch and execute computer-readable instructions and data stored in the memory 106.
[0026] The I/O interfaces 104 may include a variety of software and hardware
interfaces, for example, a web interface, a graphical user interface, allowing the system 1 00 to
interact with various user devices (not shown in the figure). Further, the I/O interfaces 104
may enable the system 100 to communicate with other computing systems, such as web
servers and external databases. The I/O interfaces 104 can facilitate multiple communications
within a wide variety of networks and protocol types, including wired networks, for example.
local area network (LAN) cable, etc., and wireless networks, such as Wireless LAN (WLAN).
cellular, or satellite. For the purpose, the I/O interfaces 104 may include one or more ports for
connecting a number of computing systems to each other or to another server computer. In
one implementation, the I/O interfaces 104 may support multiple database platforms and Hat
files which are data files that contain records with no structured relationships. Additional
knowledge, such as the file format properties, is required to interpret the fiat files.
[0027] The memory 106 may include any computer-readable medium known in the art.
including, for example, volatile memory, such as static random access memory (SRAM) and dynamic random access memory (DRAM), and/or non-volatile memory, such as read-onh memory (ROM), erasable programmable ROM, flash memories, hard disks, optical disks, and magnetic tapes. Further, the memory 106 includes program module(s) 108 and program data 110.
[0028] The program modules 108, amongst other things, include routines, programs,
objects, components, data structures, etc., which perform particular tasks or implement particular abstract data types. The program data 110 serves, amongst other things, as a repository for storing data that is received, processed, and generated by one or more of the

program modules 108. In one implementation, the program modules 108 include a
transformation module 112, a loading module 114 and other module(s) 116. The other
modules 116 may also include programs that supplement applications implemented on the
system 100, for example, programs in an operating system of the system 100.
[0029] The program data 110 includes, for example, seed data 118-1, primary data set
120-1, secondary data sets 120-2-2, test data, hereinafter referred to as test data 1 18-2, and other data 122. The other data 122 includes data generated as a result of the execution of one or more modules in the other modules 116.
[0030] In one implementation, the system 100 receives seed data 118-1 provided as
input data for generating test data 118-2. The seed data 118-1 may include one or more characteristics. Further, a plurality of characteristics can also be associated with the seed data 118-1. In one implementation, examples of such characteristics include cell level characteristics, column level characteristics, and inter-column level characteristics, and so on. The cell level characteristics may be defined as micro level characteristics, for example. syntax, look and familiar feel of the seed data 118-1. For example, the syntax, in one example. may be defined as syntactic characteristics of the seed data 118-1. In such a case, the seeu data 118-1 may be specified as certain combination of numeric or alphanumeric variables, or a variable having a fixed length. Other aspects for seed data 118-1 can also be specified, such as the look and feel of the seed data 118-1. For example, seed data 118-1 including names for Indian nationals would include commonly known names in India, such as Vijay, Srinivasan. Sachin, etc. On the other hand, the seed data 118-1 indicating information associated with foreign nationals would have varied types of names depending on the nationality requirements of the application in question.
[0031] The column level characteristics may include one or more macro level
characteristics of the seed data 118-1. Examples of such characteristics include statistical characteristics and such. The column level characteristics can be used to ensure the correctness of the generated test data 118-2. The statistical characteristics may be defined as numerically expressed facts, for example, an average of a column of the seed data 118-1 or frequency distributions of data values in a column of the seed data 118-1. 1 he checks ina\ K defined as a test of certain conditions associated with a column of the seed data 118-1. for

example, a check to verify whether a date field is greater than some specific date or a string field is never equal to NULL value.
[0032] In one implementation, the seed data 118-1 may be a production data which is
the actual data or the production data on which the application to be tested, would eventually operate. The seed data 118-1 may be, for example, in form of a table. In another implementation, the seed data 118-1 may be provided by a user of the system 100. for example, in a case when the production data is not available, a user-defined or user-created data may be fed into the system 100 as the seed data 118-1. further, the user-created data may be created with great care to maintain desired characteristics.
[0033] In one implementation, the transformation module 112 receives the seed data
118-1. Upon receiving, the transformation module 112 captures the characteristics associated
with the seed data 118-1. Additionally, the transformation module 112 may also receive one
or more characteristics of the seed data 118-1, say from a user through the I/O interfaces 104.
Subsequent to capturing/receiving the characteristics of the seed data 118-1. the
transformation module 112 transforms the seed data 118-1 to generate test data 118-2.
[0034] The transformation module 112 is configured to transform the seed data 118-1
for a predefined number of iterations to generate a desired volume of the test data 11 8-2. The number of iterations can be predefined or preset by the user, for example, the transformation module 112 transforms the seed data 118-1 five times to generate the test data 1 1 8-2 which is five times the volume of the seed data 118-1 provided. Notably, each transformation would result in unique values for test data 118-2. The transformation module 112 is further configured to transform the seed data 118-1. while preserving the characteristic of the seeii data 118-1. The test data 118-2 generated by the transformation module 112 thus has a high utility in applications wherein a realistic data is required, for example, for performance testing, such as load testing of banking application programs.
[0035] In one implementation, the transformation module 112 can be configured to
generate any volume of the test data 118-2 based on a relatively low volume of seed data 118-1. In said implementation, in case the predefined volume of test data 118-2 has not been generated, the transformation module 112 continues to transform the seed data 118-1 to provide the test data 118-2.

[0036] It will be appreciated that transforming the seed data 118-1 ensures that the
data values of the generated test data 118-2 are different from the data values of the seed data 118-1, based on which the test data 118-2 is generated. In one implementation, certain portion of the seed data 118-1 can also be included in the test data 118-2.
[0037] In accordance with an embodiment of the present subject matter, the
transformation module 112 is configured to transform only the selected portion, for example.
one or more selected columns, of the seed data 118-1. In said embodiment, the transformation
module 112 obtains a selection criterion indicating certain selected portion of the seed data
118-1 onto which transformation is to be applied. The transformation module 1 12 may obtain
such selection criterion from a user, say, through the I/O interface(s) 104. In that respect, the
transformation module 112 transforms data items in the selected portion for a predefined
number of iterations to generate a multiple data sets. These data sets may include a primary
data set 120-1 and one or more secondary data set(s) 120-2. The primary data set 120-1 and
the secondary data set(s) 120-2 may be generated in the form of flat files.
[0038] As indicated previously, the transformation is performed in a predefined
number of iterations. At the time of first iteration, the transformation module 112 transforms
each data item in the selected portion of the seed data 118-1 to generate the primary data set
120-1. The data items in the remaining portion of the seed data 118-1 are retained and are
included in their original form in the primary data set 120-1. The primary data set 120-1. thus.
includes transformed data corresponding to the selected portion of the seed data 118-1. and
non-transformed data corresponding to the remaining portion of the seed data 118-1.
[0039] During subsequent iterations of the transformation, the transformation module
112 transforms each data item in the selected portion of the seed data 118-1 to generate the secondary data set(s) 120-2. The secondary data set(s) 120-2, thus, include transformed data corresponding to the selected portion of the seed data 118-1. It is to be noted that the data corresponding to the non-transformed portion of the seed data 118-1 is not included m the secondary data set(s) 120-2 for the purpose of saving the disk space.
[0040] When the predefined number of iterations is performed, the loading module 114
within the system 100 loads the data sets as test data 118-2 in a test database (not shown in the figure) for the purpose of testing an application. In one implementation, the loading module 114 loads the primary data set 120-1 in the test database. As the primary data set 120-1 is a

complete data set, the primary data set 120-1 is thus loaded as is it in the test database. While.
the secondary data set(s) 120-2 are incomplete data sets, thus, the loading module 1 14 utilizes
these secondary data set(s) 120-2 to generate temporary data sets for loading into the test
database. For example, the loading module 114 generates a temporary data set in a sequential
manner for each of the secondary data set(s) 120-2. The loading module 114 generates these
temporary data sets by appending the non-transformed data in the primary data set 120-1 to
the transformed data in the secondary data set(s) 120-2. The resulting temporary data set thus
contains both the transformed data and non-transformed data, thereby representing complete
data sets. The loading module 114 thereafter loads these temporary data sets in the test
database. Once loaded, the loading module 114 deletes these temporary data sets.
[0041] Thus, the data sets, i.e., the primary data set 120-1 and temporary data sets.
which are loaded in the test database, represent desired volume of the test data 118-2. While, the test data retained on a user disk includes the primary data set 120-1 and the secondary data set(s) 120-2, which occupy lesser disk space as compared to the test data 118-2. which is actually loaded in the test database.
[0042] In one implementation, the loading module 114 generate, load, and delete a
temporary data set, before generating next temporary data set. For example, if number of iterations to be carried out is three, one primary data set 120-1 and two secondary data sets 120-2 are generated. In said example, while loading, the loading module 114 loads the primary data set 120-1 in the test database. Thereafter, the loading module 114 generates a first temporary data set by appending the non-transformed data in the primary data set 120-1 to the transformed data in the secondary data set 120-2. Upon generation, the loading module 114 loads the first temporary data set in the test database, and deletes the first temporary data set subsequent to the loading. The loading module 114 then generates the second temporary data set, loads the second temporary data set in the test database, and then deletes the second temporary data set. By doing so, the loading module 114 avoids sudden increase in memory space occupied by the generated data sets, at the time of loading.
[0043] Fig. 1(b)-1(c) illustrates generation of test data 118-2 taking exemplary seed
data 118-1 as input, according to an embodiment of the present subject matter.
[0044] As shown in the figure, seed data 118-1 is provided in a seed data table 124.
This seed data table 124, which is an account table, is received by the transformation module

112. Total number of records shown in the seed data 118-1 is 3 records. Assuming the required volume of the test data 118-2 to be generated is thrice the volume of the seed data 118-1, the number of iterations can be defined as 3 in order to generate the desired volume of the test data 118-2.
[0045] As shown in the seed data table 124, columns 124-1 and 124-2 containing
sensitive data like account numbers and customer IDs respectively are received as selected columns for transformation by the transformation module 112. Upon receiving, the transformation module 112 performs the first iteration of transformation. During first iteration, the transformation module 112 transforms each data item present in the columns 124-1 and 124-2, which are the selected columns for the transformation. While, the transformation module 112 retains data items present in remaining columns, i.e., columns 124-3 and 124-4 in their original form to generate a primary data set 126. Thus, the primaiy data set 126 as depicted in the figure, include transformed data in the columns 126-1 and 126-2, and non-transformed data in the columns 126-3 and 126-4.
[0046] Subsequent to the first iteration, the transformation module 112 performs the
second iteration. During the second iteration, the transformation module 112 transforms each data item present in the selected columns 124-1 and 124-2, to generate a secondary data set 128. Thus, the secondary data set 128 as depicted in the figure, include transformed data in the columns 128-1 and 128-2.
[0047] Further, the transformation module 112 performs the third and the last iteration.
where the transformation module 112 again transforms each data item present in the selected columns 124-1 and 124-2, to generate another secondary data set 130.
[0048] As described previously, the secondary data sets 128 and 130 represent
incomplete data sets as these tables contain only the transformed data. The non-translormed data corresponding to the columns 124-3 and 124-4 of the seed data table 124 are not included in these secondary data sets 128 and 130.
[0049J As shown in the figure, the secondary data set 130 includes transformed data in
the columns 130-1 and 130-2. It is to be understood that while performing the transformation. the transformation module 112 captures characteristics of the seed data 118-1. and generates the data sets including the primary data set 126 and secondary data sets 128 and 130 possessing the same characteristics as of the seed data 118-1. Here, the characteristics of the

selected columns 124-1 and 124-2 are maintained in the corresponding columns 126-1 and 126-2, columns 128-1 and 128-2, and columns 130-1 and 130-2 respectively. The primarx data set 126 and the secondary data sets 128 and 130, when taken together represent desired volume of the test data 118-2, i.e., 9 records, which is thrice the volume of the seed data table 124. These data sets, i.e., the primary data set 126 and the secondary data sets 128 and 1 30 are saved onto the user disk. As indicated in the figure, the secondary data sub 128 and 130 .iu the incomplete data sets as these data sets include only transformed data, these secondary data sets 128 thus occupy less disk space.
[0050] The test data 118-2, which is generated, can be loaded into a test database by
the loading module 114. At the time of loading, the loading module 114 loads the primary data set 126 in the test database. Further, the loading module 114 generates a temporary data set 132, which is a complete version of the incomplete secondary data set 128, by appending the non-transformed data in the primary data set 126, which are represented by the columns 126-3 and 126-4 to the transformed data in the secondary data set 128. The loading module 114 then loads the temporary data set 132 into the test database. Once loaded, the loading module 114 deletes the temporary data set 132.
[0051] Thereafter, the loading module 114 generates another temporary data set 134.
which is a complete version of the incomplete secondary data set 130, by appending the non-transformed data in the primary data set 126, which are represented by the column.-, '. 26 3 and 126-4 to the transformed data in the secondary data set 130. The loading module 114 then loads the temporary data set 134 into the test database, and deletes the temporary data set 134 subsequent to the loading.
[0052] Thus, the test 118-2 loaded onto the test database includes the primary data set
126, and the temporary data sets 132 and 134. In one implementation, the loaded test data 118-2 which is represented by a test data table 136 is illustrated in the fig. 1(c). As shown in the test data table 136, the loaded test data 118-2 include 9 records, which is desired volume of the test data 118-2 to be generated. It is clear form the figs. 1(b) and 1(c) that although the test data 118-2 residing on the user disk occupy less disk space, the test data 1 1 8-2 is loaded in its complete form in the test database.
[0053] The manner in which transformation module 112 transforms the seed data 1 1 8-
1 is further described in detail in conjunction with Fig. 2. Fig. 2 illustrates components of the

transformation module 112 of the system 100, in accordance with an embodiment of the present subject matter.
|0054] In said embodiment, the transformation module 112 receives the seed data 1 1 8-
1. On receiving, the transformation module 112 transforms the seed data 118-1. either in entirety and/or in portion, to generate multiple data sets, for example, the primary data set 120-1 and one or more secondary data set(s) 120-2. The transformation module 112 is configured to generate a desired volume of the test data 118-2 in multiple rounds or iterations. represented by a variable T. The number of iterations (I) may be obtained from a user. As described previously, the number of iterations indicates desired volume of the test data 1 1 8-2 to be generated.
[0055] In an implementation, the transformation module 112 includes eonverter(s) 202
and synthesizer(s) 204. The converter(s) 202 preserves the cell and the column level characteristics of the seed data 118-1. In each round of transformation, the converter(s) 202 generates transformed data and provides it to the synthesizer(s) 204. The transformed data is based on the seed data 118-1 and includes information indicative of the characteristics that were associated with the seed data 118-1.
[0056] The synthesizer(s) 204, on receiving the transformed data from the converted s)
202, processes the transformed data to provide relational characteristics between the columns of the transformed data. Examples of such characteristics include referential integrity. association between columns, etc. Once the relational characteristics are included in the transformed data, all the characteristics of the seed data 118-1 are preserved in the transformed data. In one implementation, the transformed data can be stored in the memor\ 106. After completion of an iteration of transformation, next iteration is performed on the seed data 118-1 and the transformed data obtained from each oi' the iterations of transformation is stored in the program data 110. For example, the transformed data after first iteration of transformation is stored as a primary data set 120-1. While, the transformed data from subsequent iterations is stored as secondary data set(s) 120-2. These data sets, i.e.. the primary data set 120-1 and the secondary data set(s) 120-2 collectively represents desired volume of the test data 118-2, which can be loaded in a test database. In one implementation, the test data 118-2 so generated is a relational data.

[0057] The converter(s) 202 may further include a randomizer 206 and a noise addei
208 for preserving the cell level and, the column level characteristics. In one implementation.
the randomizer 206 converts the seed data 118-1 by randomizing the seed data 118-1. I he
randomization implemented by the randomizer 206 can be based on predefined uuerui. I he
randomizer 206 may be any randomizer known in the art, for example, a list-based
randomizer, a range-based randomizer, a regular-expression-based randomizer, etc. It would
be appreciated that the randomization of the seed data 118-1 ensures that the data so obtained
is statistically varied in a manner similar to statistical variations of the actual data.
[0058] In one implementation, the randomizer 206 implements list-based
randomization based on the following equation:

[0059J In the above equation m is the number of records in the input seed data 118-1. /
is the number of iterations, i is the data item, and /, is the list of values that can be used for generating test data 118-2 and having number of elements greater than equal to the total number of records required in the test data 118-2.
[0060] The statistical properties of the transformed data can also be preserved through
the noise adder 208. In one implementation, the noise adder 208 adds a noise parameter to the original seed data 118-1 to obtain the transformed data. The noise parameter can be generated by the noise adder 208. In another implementation, the noise adder 208 generates the noise parameter based on the seed data 118-1. The noise adder 208 may be implemented using noise addition techniques known in the art, examples of which include, but are not limited to. a Gaussian-based noise addition, a range-based noise addition, a percentage-based noise addition, a shift based noise addition etc.
[0061] In one implementation, the converter(s) 202 may also include customized
converters (not shown in the figures) in addition to the predefined converters depending upon the requirement of the test data generation process. The user may add the customized converters in the transformation module 112 through the I/O interface(s) 104. The customized converters may be implemented for any data type. In one implementation, customized converters may be configured to process only the data present in the columns of the seed data 118-1 based upon the data type of the column.

[0062] As previously mentioned, the converter(s) 202 converts the seed data 118-1 to
provide the transformed data. The transformed data is then passed to the synthesizer(s) 204. The synthesizer(s) 204 is configured to maintain inter-column data characteristics, such as referential integrity column-wise association, etc.. within the transformed data. In one implementation, the synthesizer(s) 204 processes the transformed data received from the converter(s) 202 to generate test data 118-2. The transformed data, as described, has the cell level and the column level characteristics based on the seed data 118-1. In the end. the generated data consisting of the primary data set 120-1 and the secondary data sct(s) 1 20-2. in one example, preserves all the characteristics of the seed data 118-1.
(0063] In one implementation, the synfhesizer(s) 204 includes relational integrity
synthesizer 210 and a business logic synthesizer 212. The relational integrity synthesizer 210
is configured to implement relational aspects in the test data 118-2. The relational aspects are
based on the relational aspects of the actual data, such as the seed data 118-1.
[0064] For example, the relational integrity synthesizer 210 generates those values that
act as primary keys for the data sets. As is known in the art, a primary key uniquely identifies individual records and thus is always unique value. The primary key cannot be a NULL value. In one implementation, the relational integrity synthesizer 210 can be configured to generate unique keys for the data sets. In one implementation, the relational integrity synthesizer 210 can be configured to generate foreign keys for the data sets. Foreign keys, along with the primary keys and unique keys can be used for establishing a relational association between the data entries of the data sets generated by the synthesizer(s) 204.
[0065] On the other hand, the business logic synthesizer 212 implements in the data
sets, semantics that are based on business logic. For example, in case the generated data sets
relates to banking related information, the business logic synthesizer 212 can implement a
business logic for checking whether the account balance is less than zero or not.
[0066] In another embodiment, the synthesizer(s) 204 may include additional
synthesizers to preserve other inter-column characteristics of the seed data 118-1, for example, relationships across columns and derivational characteristics across columns. In said embodiment, a relationships synthesizer and a derivational synthesizer may be provided in the synthesizer(s) 204. The relationships synthesizer helps meet relationships across columns, lor example, the relationships synthesizer would come into play for two records A and B in an

HR database if A.employeeid > B.employee_id to enforce A.joining date > B.joining date.
The derivational synthesizer helps meet a clause of deriving data values for a column from
other columns of a single table or multiple tables. For example, an international calling
number column in a phone number database can be derived by concatenating data values from
the country code column and phone number column.
[0067] In one implementation, all of the above mentioned synthesizers are included in
the transformation module 112 such that the outcome of the converter(s) 202 is effectively
synthesized and the data sets represent high utility data.
|0068] Fig. 3(a) illustrates a method 300 for test data generation, according to an
embodiment of the present subject matter, and Fig. 3(b) illustrates a method 310 for lodding
the test data in a test database, according to an embodiment of the present subject matter. The
methods 300 and 310 may be described in the general context of computer executable
instructions.
[0069] Generally, computer executable instructions can include routines, programs.
objects, components, data structures, procedures, modules, functions, and the like that
perform particular functions or implement particular abstract data types. The methods may
also be practiced in a distributed computing environment where functions are performed by
remote processing devices that are linked through a communication network. In a distributed
computing environment, computer executable instructions may be located in both local and
remote computer storage media, including memory storage devices.
[0070] The order in which the methods are described is not intended to be construed
as a limitation, and any number of the described method blocks can be combined in any order
to implement the methods, or alternate methods. Additionally. individual blocks may be
deleted from the methods without departing from the spirit and scope of the subject matter
described herein. Furthermore, the methods can be implemented in any suitable hardware.
software, firmware, or combination thereof.
[0071] Referring to the Fig. 3(a), which illustrates a method 300 for test data
generation, according to an embodiment of the present subject matter.
[0072] At block 302, seed data having one or more characteristics is received as input.
The characteristics associated with the seed data are similar to the characteristics of the test
data which is to be generated. Examples of such characteristics include cell-level

characteristics, column characteristics, inter-column characteristics, syntax, semantics. statistics etc. In one implementation, the transformation module 112 receives ihc seed data 118-1 having one or more characteristics as input for generating desired volume oi the test data 118-2. The seed data 118-1 can be a portion of the production data, or user-defined d.ii.i having the desired characteristics, such as syntax, semantics, and statistics of the production data. In one implementation, the seed data 118-1 is in form of a table, for example, the seed data table 124.
[0073] At block 304, a selection criterion indicating a selected portion of the seed data
118-1 for transformation is obtained. In one implementation, a portion of the seed data 118-1 can be selected for transformation. In said implementation, the transformation module 112. for example, receives the selection criterion. The selection criterion may include selected columns in the seed data table that are chosen for transformation.
[0074] At block 306, the selected portion of the seed data is transformed to generate a
primary data set, where the primary data set includes transformed data corresponding to the
selected portion of the seed data and non-transformed data corresponding to a remaining
portion of the seed data. The remaining portion refers to portion of the seed data that is not
selected for the transformation. It is to be understood that the data transformation is perloi nvd
in a predefined number of iterations. The primary data set referred herein is obtained as a
result of the first iteration. The primary data set can be in form of a fiat file.
[0075] In one implementation, the transformation module 112 transforms the selected
portion of the seed data 118-1 to generate the primary data set 120-1. The transformed data so
generated possess the characteristics of the seed data 118-1. Further, the transformed data in
the primary data set includes data items different from the data items in the seed data 118-1.
[0076] At block 308, the selected portion of the seed data is further transformed to
generate at least one secondary data set, where the secondary data set includes transformed data corresponding to the selected portion of the seed data. The secondary data set(s) thus represents incomplete data set(s), as non-transformed data corresponding to the remaining portion of the seed data is not copied in the secondary data set(s). In one implementation, the transformation module 112 receives the selected portion of the seed data 118-1, and transforms this selected portion of the seed data 118-1 to generate one or more secondary Jala set(s) 120-2. These secondary data set(s) 120-2 are the result of the subsequent iterations after

the first iteration, i.e., one secondary data set 120-2 is created at the end of every subsequent iteration.
[0077] As described previously, the number of iterations can be predefined or preset.
for example, by a user. In an example, when the predefined number of iterations is three, one
primary data set, and two secondary data sets are created. The transformed data so generated
possess the characteristics of the seed data 118-1. Further, the transformed data in the
secondary data set includes data items different from the data items in the seed data 118-1.
(0078) At block 310, the primary data set and the secondary data set(s) are loaded as
test data in a test database. In one implementation, the loading module 114 loads the primary
data set 120-1 and the secondary data set(s) 120-2 as test data 118-2 in the test database
[0079] The manner in which loading takes place is described in detail in the method
310 illustrated in the fig. 3(b). In one implementation, the method 300 may be implemented using parallelization, thereby providing the desired amount of the generated data more quickly. For the purpose, multiple transformations are simultaneously performed on the seed data 118-1.
[0080] In one implementation, in order to generate a voluminous data, the method 300
may be implemented by performing an experimental transformation first to generate a small
amount of data, validating the data generated from the experimental transformation, and then
performing an actual transformation to generate the required volume of data.
[0081] Referring to the Fig. 3(b), which illustrates a method 310 for loading the test
data 118-2 in a test database, according to an embodiment of the present subject matter.
[0082] At block 312, the primary data set is loaded in the test database. As the primarv
data set represents complete data set, the primary data set is as it is loaded into the test database. In one implementation, the loading module 114 loads the primarv data set 120-1 in the test database.
[0083] At block 314, non-transformed data in the primary data set is appended to the
transformed data in the secondary data set to create a temporary data set. The temporary data set, thus, represents complete data set, and can be loaded in the test database in place of loading the secondary data set. In one implementation, the loading module 114 appends the non-transformed data in the primary data set 120-1 to the transformed data in each of the secondary data set 120-2 to create temporary data set.

(0084) At block 316, the temporary data set is loaded into the test database. In one
implementation, the loading module 114 loads the temporary data set in the lest database.
[0085] At block 318, the temporary data set is deleted subsequent to the loading. In
one implementation, the loading module 114 deletes the temporary data set after the loading.
[0086| The method blocks 314. 316. and 318 described in the method 310 are
explained with references to a single secondary data set for the purpose of explanation. It is to be understood that the method blocks 314, 316, and 318 is performed for each of the secondary data sets. In this respect, for each of the secondary data sets, one temporary data set is created, loaded and deleted. For example, for a first secondary data set, one temporary data set is created, loaded and then deleted. Thereafter, for a next secondary data set, another temporary data set is created, loaded and deleted, and so on.
[0087| Thus, during the loading process, one temporary data set is generated at a time.
next temporary data set is created when the previous temporary data set is loaded in the test database and deleted after the loading. By doing so, a sudden increase in memory space at any particular point of time is avoided.
[0088] Although implementations for methods and systems for test data generation
have been described in language specific to structural features and/or methods, it is to be understood that the appended claims are not necessarily limited to the specific features or methods described. Rather, the specific features and methods are disclosed as exemplar} implementations for test data generation.

I/We claim:
1. A method for generating test data (118-2) comprising:
receiving seed data (118-1) having one or more characteristics;
obtaining a selection criterion indicating a selected portion of the seed data (118-1) to be transformed; and
transforming the seed data (118-1) for at least a plurality of iterations to generate test data (118-2), wherein the test data (118-2) comprise a plurality of data sets including a primary data set (120-1) generated in a first iteration and a secondary data set (120 2) generated in each subsequent iteration such that the primary data set (120-1) includes transformed data corresponding to the selected portion of the seed data (118-1) and non-transformed data corresponding to a remaining portion of the seed data (118-1) and each secondary data set (120-2) includes transformed data corresponding to the selected portion of the seed data (118-1).
2. The method as claimed in claim 1 further comprising loading the test data (118-2) in a test
database, wherein the loading comprises:
transferring the primary data set (120-1) into the test database; appending the non-transformed data in the primary data set (120-1) to the transformed data in the secondary data set (120-2) to generate a temporary data set: further transferring the temporary data set into the test database; and deleting the temporary data set.
3. The method as claimed in claim 1, wherein the plurality of iterations is based on volume of the test data (118-2) to be generated.
4. The method as claimed in claim 1, wherein the characteristics includes cell level characteristics, column level characteristics, and inter-column level characteristics.
5. The method as claimed in claim 1, wherein the seed data (118-1) is based at least in part on production data.

6. The method as claimed in claim 1, wherein the seed data seed data (118-1) is based at least in part on user-defined data.
7. A test data generation system (100) comprising:
a processor (102);
a memory (106) coupled to the processor (102), wherein the memory (106) comprises a transformation module (112) configured to transform seed data (118-1) for at least a plurality of iterations to generate test data (118-2), wherein the test data (118-2) comprise a plurality of data sets including a primary data set (120-1) generated in a first iteration and a secondary data set (120-2) generated in each subsequent iteration such that the primary data set (120-1) includes transformed data corresponding to the selected portion of the seed data (118-1) and non-transformed data corresponding to a remaining portion of the seed data (118-1) and each secondary data set (120-2) includes transformed data corresponding to the selected portion of the seed data (118-1)-
8. The test data generation system (100) as claimed in claim 7 further comprises a loading
module (114) configured to:
transfer the primary data set (120-1) into a test database;
append the non-transformed data in the primary data set (120-1) to the transformed data in the secondary data set (120-2) to generate a temporary data set; further transfer the temporary data set into the test database; and delete the temporary data set.
9. The test data generation system (100) as claimed in claim 7, wherein the transformation
module (112) comprises one or more converters (202) configured to generate the plurality
of data sets including at least one of cell level characteristics and column level
characteristics of the seed data (118-1).

10. The test data generation system (100) as claimed in claim 7, wherein the transformation module (112) comprises one or more synthesizers (204) configured to generate the plurality of data sets including at least inter-column characteristics.
11. A computer-readable medium having embodied thereon a computer program for executing a method comprising:
receiving seed data (118-1) having one or more characteristics:
obtaining a selection criterion indicating a selected portion of the seed data (118-1) to be transformed;
transforming the seed data (118-1) for at least a plurality of iterations to generate test data (118-2), wherein the test data (118-2) comprise a plurality of data sets including a primary data set (120-1) generated in a first iteration and a secondary data set (120-2) generated in each subsequent iteration such that the primary data set (120-1) includes transformed data corresponding to the selected portion of the seed data (118-1) and non-transformed data corresponding to a remaining portion of the seed data (118-1) and each secondary data set (120-2) includes transformed data corresponding to the selected portion of the seed data (118-1); and
loading the test data (118-2) in a test database.

Documents

Orders

Section Controller Decision Date

Application Documents

# Name Date
1 3348-MUM-2011-POWER OF ATTORNEY(29-12-2011).pdf 2011-12-29
1 3348-MUM-2011-RELEVANT DOCUMENTS [26-09-2023(online)].pdf 2023-09-26
2 3348-MUM-2011-CORRESPONDENCE(29-12-2011).pdf 2011-12-29
2 3348-MUM-2011-RELEVANT DOCUMENTS [27-09-2022(online)].pdf 2022-09-27
3 Drawings.pdf 2021-10-03
3 ABSTRACT1.jpg 2018-08-10
4 Form-1.PDF 2021-10-03
4 3348-MUM-2011-FORM 3(4-5-2012).pdf 2018-08-10
5 Form-3.PDF 2021-10-03
5 3348-MUM-2011-FORM 18(7-12-2011).pdf 2018-08-10
6 3348-MUM-2011-RELEVANT DOCUMENTS [28-09-2021(online)].pdf 2021-09-28
6 3348-MUM-2011-CORRESPONDENCE(7-12-2011).pdf 2018-08-10
7 3348-MUM-2011-ORIGINAL UR 6(1A) FORM 26-190320.pdf 2020-03-20
7 3348-MUM-2011-CORRESPONDENCE(4-5-2012).pdf 2018-08-10
8 3348-MUM-2011-IntimationOfGrant19-03-2020.pdf 2020-03-19
8 3348-MUM-2011-FORM 3.pdf 2018-11-01
9 3348-MUM-2011-FORM 2.pdf 2018-11-01
9 3348-MUM-2011-PatentCertificate19-03-2020.pdf 2020-03-19
10 3348-MUM-2011-FER.pdf 2018-11-20
10 3348-MUM-2011-Response to office action [13-03-2020(online)].pdf 2020-03-13
11 3348-MUM-2011-FORM 3 [26-04-2019(online)].pdf 2019-04-26
11 3348-MUM-2011-ORIGINAL UR 6(1A) FORM 26-060320.pdf 2020-03-11
12 3348-MUM-2011-OTHERS [19-05-2019(online)].pdf 2019-05-19
12 3348-MUM-2011-Written submissions and relevant documents [04-03-2020(online)].pdf 2020-03-04
13 3348-MUM-2011-FER_SER_REPLY [19-05-2019(online)].pdf 2019-05-19
13 3348-MUM-2011-FORM-26 [02-03-2020(online)].pdf 2020-03-02
14 3348-MUM-2011-COMPLETE SPECIFICATION [19-05-2019(online)].pdf 2019-05-19
14 3348-MUM-2011-Correspondence to notify the Controller [14-02-2020(online)].pdf 2020-02-14
15 3348-MUM-2011-CLAIMS [19-05-2019(online)].pdf 2019-05-19
15 3348-MUM-2011-HearingNoticeLetter-(DateOfHearing-18-02-2020).pdf 2020-02-04
16 3348-MUM-2011-CLAIMS [19-05-2019(online)].pdf 2019-05-19
16 3348-MUM-2011-HearingNoticeLetter-(DateOfHearing-18-02-2020).pdf 2020-02-04
17 3348-MUM-2011-Correspondence to notify the Controller [14-02-2020(online)].pdf 2020-02-14
17 3348-MUM-2011-COMPLETE SPECIFICATION [19-05-2019(online)].pdf 2019-05-19
18 3348-MUM-2011-FER_SER_REPLY [19-05-2019(online)].pdf 2019-05-19
18 3348-MUM-2011-FORM-26 [02-03-2020(online)].pdf 2020-03-02
19 3348-MUM-2011-OTHERS [19-05-2019(online)].pdf 2019-05-19
19 3348-MUM-2011-Written submissions and relevant documents [04-03-2020(online)].pdf 2020-03-04
20 3348-MUM-2011-FORM 3 [26-04-2019(online)].pdf 2019-04-26
20 3348-MUM-2011-ORIGINAL UR 6(1A) FORM 26-060320.pdf 2020-03-11
21 3348-MUM-2011-FER.pdf 2018-11-20
21 3348-MUM-2011-Response to office action [13-03-2020(online)].pdf 2020-03-13
22 3348-MUM-2011-FORM 2.pdf 2018-11-01
22 3348-MUM-2011-PatentCertificate19-03-2020.pdf 2020-03-19
23 3348-MUM-2011-FORM 3.pdf 2018-11-01
23 3348-MUM-2011-IntimationOfGrant19-03-2020.pdf 2020-03-19
24 3348-MUM-2011-ORIGINAL UR 6(1A) FORM 26-190320.pdf 2020-03-20
24 3348-MUM-2011-CORRESPONDENCE(4-5-2012).pdf 2018-08-10
25 3348-MUM-2011-RELEVANT DOCUMENTS [28-09-2021(online)].pdf 2021-09-28
25 3348-MUM-2011-CORRESPONDENCE(7-12-2011).pdf 2018-08-10
26 Form-3.PDF 2021-10-03
26 3348-MUM-2011-FORM 18(7-12-2011).pdf 2018-08-10
27 Form-1.PDF 2021-10-03
27 3348-MUM-2011-FORM 3(4-5-2012).pdf 2018-08-10
28 Drawings.pdf 2021-10-03
28 ABSTRACT1.jpg 2018-08-10
29 3348-MUM-2011-RELEVANT DOCUMENTS [27-09-2022(online)].pdf 2022-09-27
29 3348-MUM-2011-CORRESPONDENCE(29-12-2011).pdf 2011-12-29
30 3348-MUM-2011-RELEVANT DOCUMENTS [26-09-2023(online)].pdf 2023-09-26
30 3348-MUM-2011-POWER OF ATTORNEY(29-12-2011).pdf 2011-12-29

Search Strategy

1 servererror_09-11-2018.pdf

ERegister / Renewals

3rd: 21 Mar 2020

From 28/11/2013 - To 28/11/2014

4th: 21 Mar 2020

From 28/11/2014 - To 28/11/2015

5th: 21 Mar 2020

From 28/11/2015 - To 28/11/2016

6th: 21 Mar 2020

From 28/11/2016 - To 28/11/2017

7th: 21 Mar 2020

From 28/11/2017 - To 28/11/2018

8th: 21 Mar 2020

From 28/11/2018 - To 28/11/2019

9th: 21 Mar 2020

From 28/11/2019 - To 28/11/2020

10th: 12 Oct 2020

From 28/11/2020 - To 28/11/2021

11th: 22 Oct 2021

From 28/11/2021 - To 28/11/2022

12th: 14 Nov 2022

From 28/11/2022 - To 28/11/2023

13th: 06 Nov 2023

From 28/11/2023 - To 28/11/2024

14th: 20 Nov 2024

From 28/11/2024 - To 28/11/2025

15th: 17 Nov 2025

From 28/11/2025 - To 28/11/2026