Rollwab: An Online-Based Payroll Management System Using Binary Search and Quick Sort Algorithm

ROLLWAB: AN ONLINE-BASED PAYROLL MANAGEMENT SYSTEM
USING BINARY SEARCH AND QUICK SORT ALGORITHM
Abarquez, Mark Dave C.

Bañana, Rolaisa Mae S.
Llanita, Jean Ann S.
Morota, Luis Z.
Wagan, Jerico A.
CHAPTER 1
INTROUDCTION
The Society for Human Resource Management (SHRM) released a report last
2016 about the job satisfaction. Above-mentioned organization stated the driving force
behind job satisfaction of employees. Listed are respect and proper treatment of all
employees, regardless of ranking. Also includes on the list are job security, healthy
environment includes stress-free work atmosphere and giving trust from upper
management. Notable also on the list is the fair, accurate and competitive pay and
benefits. [SHRM2016]
Since then, staff member pays their workers to compensate their hard work
within the specific period. It also serves as a simple agreement between two parties,
that employees should unleash their almost hundred per cent of their potential in
exchange of proper compensation from their employers. As the time goes by, the
ordinary receiving workers' fruit of hard work become more complicated when the
government start to implement taxes and benefits that forces employers to calculate
and pay properly. Over and over again, competition on hiring good employees starts on
emerging, employers now offer various options of benefits and incentives.
In business aspect, payroll defines as a process whereas the employers are
required to pay their employees based on the completed days or hours. Businesses
should equally consider the employees’ benefits and other mandataries. Every business
should have an established process on managing a payroll. In that way, employees have
the assurance that they will be compensated accurately and constantly. Payroll
RollWab: An Online-Based Payroll Management System 2

Using Binary Search and Quick Sort Algorithm
composes of computing time cards, salaries, bonuses and even deductions like cash
advances, state benefits and life insurance. It must compute by summing up the total
days worked and multiply by the daily rate. Payroll aims to have more accurate on its
employees as well as timely and fair payroll computation.
1.1 Project Background
The Little Corner Bread shop has been around since June 15, 2002 in the
corners of old Country Market in Sta. Rosa City, Laguna where they firstly baked their
pan de sal. According to the store’s history, they are become popular when the market
commoners smell the aroma of their baked products. Through the word-of-mouth, news
about their freshly baked products has been reached to neighbor communities.
The main goal of the client is to serve “freshly baked bread every hour” although
out the country at the lowest price. The client aims to have quality bread from the
centralized and clean commissary that deliver product mixes to the stores. The client is
also committed to the community by giving jobs regardless of age, educational
attainment and sex. And today, The Little Corner Bread shop composes of over 40
employees in different branches.
As basis on their salary, the client uses biometrics to determine the total days
worked. Although biometrics has a feature that can extract data from the device and
converting it into Excel File, there is doubt in accuracy of computation on worked hours
and days. There is a confusion on calculating spent hours especially if the employee is
worked on a graveyard shift.

This is will be using Binary Search Tree and Quicksort Algorithm are notable on
its searching and sorting functions. These two algorithms have a significant likeness on
its complexities and comparisons. These two algorithms will be used on retrieving data
thoroughly. [TALL2013].
1.2 Overview of the Current State of Technology
1.2.1 Overview of the Little Corner Bread Shop Current Payroll System
The Little Corner Bread shop uses manual system for payroll to pay employee
their salaries, wages, bonuses, and net pay on hand accurately. The Little Corner Bread
Shop also keeps the time-in and time-out records in the biometrics to secure all the
employee information.
1.2.2 Description of the Current State System
The Little Corner Bread Shop using a punch in biometrics for the time in and out
of the employees. Moreover, they are using Excel for the information of the employee
and pay slip and the payroll. In these times whereas employees demand to have more
transparent and more detailed about their salary, the current system cannot deny its
easy-to-use functionality. However, there will be more difficulty when it comes on
understanding details, calculation and data access.
At present, the client uses fingerprint biometrics for entering their clock ins and
outs. Every other Wednesday, the payroll office extracts the data by converting it into
Microsoft Excel. The file will be transferred into the computer to determine hours

worked. The payroll will also be gathering required information for deduction such as
leave, cash advances, product charges and state benefits. When the salaries are
computed, it will be processed for bank transfer. Every employee will be received the
payslip after they received their salary, which is happen on every other Saturday. Pay
period runs for fourteen (14) days.
When an employee needs to file a leave, they will go to the story and fill up the
leave form. Upon the accomplishment of form, it will be transmitted to store leaders.
Other deductions such as cash advances and product charges are recorded into a log
book. The forms and the log book will be relayed to the payroll officer. The company
also positively encourages its employees not to file any loans to any state insurances to
avoid any consequences towards its beneficiaries.

Figure 1.1 – System Module
1.2.3 Current Hardware and Software being Used
1.2.3.1 Software
At present, The Little Corner Bread Shop solely using Microsoft Excel for the
payroll computation, employee’s basic information and the pay slip of the employee.
1.2.3.2 Hardware
Little Corner Bread Shop currently uses three (3) biometrics and several flash
drives for record of the employee’s attendance. The said client also using two (2)
Desktop or PC for keeping basic information and payroll archived files.

1.2.3.3 Personnel Involved
Administrator –. They will be responsible on providing schedule, payroll details
and level of user access.
Employees – The one will be input their time in and out as basis of their salary.
1.3 Statement of the Problem
1.3.1 General Problem
Currently, the payroll is computed through Microsoft Excel, but it takes great
amount of time, from tracking down employees and their information to calculating
timecards, inputting their time-in and time-out manually and late releasing of pay slips.
1.3.2 Specific Problem
Difficulties in Handling Repetitive Errors.
At present, saving and keeping file records specially on those bound for payroll
are decentralized. Payroll officer needs to undergo exhaust task like recurring cross
checking of records and recomputing time in and out. It makes the payroll process
riskier on errors, more complicated and time-consuming.
Lack of Real-Time Record.
In some instances, some employees have spent their work beyond the regular
hours or assigned on a graveyard shift. These scenarios may take too much time spent
to determine the exact number of hours works in that day.

Lack of Time Management
Time Management are one of the important portions especially doing payroll,
and payment date is most awaited day of every employee because is the best time to
feel the worth of their handworks. Most common issues during pay day is the late
releasing of the payment slip. The release of pay slip falls on Friday night or Saturday
morning. Some employees took their day-off on weekends, and they receiving their pay
slip copy on the most convenient day. There are tendencies that it is too late to revise
the payroll when they discover some fault regarding on their wages, which may lead to
unprecedented expenses.
1.4 Research Objectives
1.4.1 General Objectives
RollWAB, an Online-Based Payroll Management System Using Binary Search
and Quick Sort Algorithm is to have more automated computation payroll process by
having an efficient access to its users. It aims to have a centralized record system to
prevent calculation errors and saving time on creating a payroll.
1.4.2 Specific Objectives
This study aims to improve the proposed online-based payroll management
system using algorithms such as binary search and quick sort.

To provide a system that can handle common root cause of repetitive
errors. The system will only require time-in and time-out record altogether with other
data needed. By entering these records, the system will calculate the time record and
automatically discloses the time computation altogether with payroll details. And it will
save to the server/database. This can be found on payroll and attendance modules.
To develop a system that has more efficient access and real time records.
Every transaction made in this system are all centralized and it will be saved
automatically through server or database. By using quick sort and binary search
algorithms, users can easily access view the pay slip, schedules and attendance
regardless of data range, and platforms, anytime anywhere. Users has also an option to
save and export data. Generating report can be used on most of system modules.
To provide a system that show transparency in payroll details and provide
additional layer of security data. Users will have a chance to show the needed payroll
details in real time without waiting for physical payslip. User can easily track back their
payroll details for the past months through the payslip module.
1.5 Significance of the Study
This study aims to develop, design and implement an online payroll system for
the employee’s and provide automation on time-consuming computation, keeping
record effortlessly, and prevent computation errors. This study significant to the
following beneficiaries:

Employees of The Little Corner Breadshop – This system helps the
employees of The Little Corner Bread shop to view their pay day on their comfort time
and place.
Administration of The Little Corner Breadshop – This system helps the
administration specifically to the payroll officer to compute payroll easily and less
complications.
Future Researcher – This study will be useful reference to the future
investigator who would want to make any related research about online payroll system
which focuses on using the binary search and quick sort algorithm.
1.6 Scope and Limitation
1.6.1 Scope of the Study
This system covers the payroll system interfaced with an online-based program,
and the data will be transported to the server. By utilizing this system, there will be two
different levels of accessibility, the user, which is the employees and the administrator,
that will be managed by a payroll or administrative staff.
These modules are available on both access levels.
Attendance Module – List of time in/out, days and hours worked in tabular form.
Schedule Module – Table of schedule within the desired month.
Payslip Module – Overview of payroll computation within the desired pay period

Deduction Module – Filing and managing leave and cash advances.
These modules are available either user or admin access levels.
Punch Module – User can add time in/out.
Employee Module – List of employees, this can be seen in admin user level.
Payroll Module – Creating and managing payroll computation within the desired
pay period
Payout Module – Creating cash transfers through payout options.
Report Module – Generating compensation benefits, salary trend, payout
monitoring reports.
User Management Module – Admin has exclusively access on manipulating
user’s accessibility.
1.6.2 Limitation of the study
This study is limited to these areas:
 Users will have a restricted access on editing their time in and time out record.
 Direct filing for Government mandatories, since they are using another system.
 Sales and inventory are not included in this system
 This system focuses on employee scheduling, attendances and payroll. Other

HR-related or/and accounting-related documents are not available on this
system.

1.6 Definition of Terms
Time-in and/or Time-out – It can also call as clock in/out records. It specifies the
recorded start time and end time on employee’s shift.
Employees – Persons hired in the company to fulfill the given job description.
Payroll – It is the process whereas the employers are required their employees
according to the completed hours within the specific period.
Gross Pay – It is the total pay that the employee will receive every pay period. It
computed from the daily rate multiplied by the employee’s number of days attended.
Overtime pay, bonuses and paid incentives are also included.
Net Pay – Also called as Take-Home Pay. An amount which the employee will receive
after the deductions has been calculated.
Hourly Rate - It is amount paid on every employee in hourly basis. It was computed
from the daily rate divided by eight, which is the standard number of working hours.
Daily Rate – It is amount paid on every employee in a daily basis.
Overtime Pay – It is the amount paid when the employee worked beyond the required
hours.
Late - Number of minutes neglected prior to the employee’s start of shift hours.

Pay Period – It describes on the time frame which employee pay are recorded and
paid. Common pay periods are semi-monthly (twice a month) and bi-weekly (every
other month)
Government Mandated Benefits – Also called as Government Mandatories, the state
or the law requires every company to provide these benefits to their employees.

CHAPTER 2
PROJECT FRAMEWORK
This chapter presents the basis for theoretical framework of the study. This
covers a review of related literature and studies that will give researchers a sufficient
background in the conceptualization of the present paper and a deeper insight of what
to look into study.
2.1 Theorical Framework
RollWAB: An online-based payroll management system using Binary Search and
Quick Sort Algorithm uses models and software such HTML, CSS, JavaScript, jQuery,
MySQL for database, smartphone or laptop for inputting user’s attendance.
Figure 2.1. Theoretical Framework

2.1.1 IT Theories
2.1.1.1 HTML
HTML or the Hyper Text Markup Language will carry out a vital role on this
system. HTML is used for creating webpage, that can be view through a web
browser or anyone who are connected to the Internet. Webpages will serve as an
interface on the proposed system.
This language has been confusedly considered as a programming
language, but this markup language was created by the World Wide Web
Consortium (W3C), which is task to oversee and maintaining the language. This
excellent tool is implemented to create sections, links and paragraph and allow
users to organize based on desired format.
The most recent standard of HTML is HTML 5 that was introduced in
2014. On this recent upgrade, it introduced new attributes and elements that
allows to write tags based on its role.
2.1.1.2 CSS
Cascading Style Sheets or CSS is a tool to give flavor to a plain-looking
website. It is the language used on how the elements of a website should be
styled and presented. This language is similarly developed by the W3C. This tool
is separated file embed in HTML, which allows to modify and define the design
without altering the entire website.

2.1.1.3 JavaScript
JavaScript is a scripting language and eventually become a general-
purpose programming. This allows user to integrate automated and event-driven
programs for a website. This language is under the trademark of Oracle
Corporation but nothing related to another event-driven programming language
Java.
2.1.1.4 jQuery
jQuery is a JavaScript library created by John Resig, and initially released
in 2006. With its motto “write less, do more”, it aims to make more efficient and
saves time on writing HTML and JavaScript by create animations, handling
event-driven codes, manipulate elements on website content using Document
Object Model. Currently developed by the jQuery team, this collection of pre-
written JavaScript codes is free and open-source software, and developed by
jQuery Team.
2.1.1.5 MySQL
Based on Structured Query Language, that is used for modifying, adding
and viewing data from database. It is the relational database management

system software with a client-server model. This software was initially released in
1995.
2.1.1.6 Client Server Network
It also known as the client-server model. It is used on distributing tasks
between the servers and clients. It communicates over the computer network or
through the Internet, but may exist in in the same system. In able to have an
access that is made available by a server, the client must send a request through
a program. The server is capable to run one or more program to distribute task
among clients.
Figure 2.2 Client Server Network
2.1.2 Non-IT Theories
2.1.2.1 Traditional Timecards
It is a piece of paper that has a tabular format for recording worker’s time in and
out, and the range of time spent on employer’s work.
2.1.2.2 Leave Form

This form is used for processing employee’s leave. It must be accomplished in
order to grant a leave based on company’s law regarding on leave.
2.1.2.3 Leave Log Book
This log book is used for collecting and compiling approved leave applications.
2.1.2.4 Deduction Note Book
It is used on recording deductions such as cash advances and product charges.
2.2 Conceptual Framework
The study focused on the payroll management system. To give clear perspective
of the problem, the models are presented in the following paradigm by using the Input-
Process-Output (IPO) model as shown in Figure x. IPO model is represented in boxes
that shows the process of a certain tasks to have a desired output by using the system.
Accurate payroll information

User’s input through
Smartphone or Laptop
RollWAB, an Online- Convenient options on paying
Traditional Timecard employees
Based Payroll
Management System
Leave Form
Using Binary Search and
Quick Sort Algorithm Generate desired report
Leave Log Book
Deduction Log Book

Timely paying of government
mandatories
Figure 2.3 Conceptual Framework using an Input-Process-Output Model

2.3 Review of Related Literature
2.3.1 Local Studies
EACOMM
Figure 2.4 EACOMM
EACOMM Philippines is no strange on innovating solutions for
businesses, now, they developed online-based payroll and HR
management system. This fully customizable system can monitor their
employee’s attendance and salary and even HR-related tasks such as
employee compensation, performance monitoring and recruitment.
Modules:
 Employee Management Module – Maintains data of each
employee; Employee history includes suspension/memos, legal,
medical and safety histories.

 Benefits Module – Create, edit and monitor the standard and non-
standard benefits for employees such as commissions, training,
loans, expense accounts, etc.
 Employee Recruitment Module – Facilitates job recruitment and
automatic job-matching both internally and externally.
 Payroll Module – Assigns pay grades, pay schemes and salaries
of each employee; computes payroll; creates payroll reports/pay
slips/etc.
 Daily Time Record – Defines shift schedules, monitors daily time
records, integrates with hardware such as biometric or RFID
systems.
 Reports Generation – Generates reports for both internal and
external compliance. (i.e. BIR/SSS/Philhealth/etc…)
ISuweldo

Figure 2.5 iSuweldo
iSuweldo aims to have secure, easy to access and easy to use
payroll processing by providing online timekeeping and tax compliance.
Features:
 Powerful Workflow and Approval – User will be alerted through
SMS text message and email if there is need to be approved.
 Multi-Company Support – Capable to support multiple
organization under the same group of companies.
 Priority of Deductions - In the Philippine environment, employees
may have deductions that are greater than their income.
 Fully Compliant with Philippine-Government Requirements –
The system is fully compliant with all the Philippine government
rules, regulations, and requirements.

 Payroll Run Wizard – It has an 8-easy step payroll run wizard
feature will guide the user on payroll processing.
 Company Wizard – It provides instructions on how to setup your
company information, HR and payroll policies into the system.
 Financial Integration – This system is directly linked with accounts
payable allowing the user to generate invoices and payment to your
bank and employees for payroll.
 Employee Timesheets - Employees can easily handle and update
their timesheet for each period taking into account their work hours,
tardiness, overtime, and undertime.
 Deduction Schedules – The user can assign schedule for
deductions specially for government mandatories.
 Biometric Devices and Time Stations – It can easily handle entry
points that are integrated directly with the system.
 Export Functionality – It can export into Excel spreadsheets.
 Centralized Employee 201 File
PayrollPinas

Figure 2.6 Payrollpinas
For more than 18 years now, Payrollpinas pioneers the Online
Payroll Outsourcing in the Philippines. It offers solutions not only for
payroll processing, but also with Human resource systems, timekeeping
and billing.
Features:
 Gross and Net Pay Calculations – These calculations can be
seen online both by the employer and the employees of the
company, 24 hours a day, 7 days a week.
 Tax Computation – This system can process taxes automatically
depending on company’s financial situations. It is also compliant
with Tax Annualization.
 Government-Mandated Contributions – These contributions are
computed and processed automatically.
 Government Forms - Required government forms are all available
to the clients by the system.

 Reporting – It can generate reports such as pay slips and payroll
(Gross and Net Pay Calculations); SSS, PhilHealth and HDMF
remittances; and the schedule of withholding taxes. other reports
include: pay slips and payroll, overtime, attendance, loans,
deductions, other taxable income and other non-taxable income
reports. More so, it also generates accounting general ledger
entries summary and bank advice transmittals. It is the easiest way
on determining employee cost that can be used on future plans and
save costs may be easily achieved.
 Online Payroll Access – By minimizing papers or hard copies,
files and transactions within the system are stored electronically.
Employees and employers can access the system anytime,
anywhere. This feature can be varied depended on client’s needs.
DashPayroll

Figure 2.7 DashPayroll
DashPayroll is a subscription-based system that can automate
payroll processing offline, and can be used by multiple users
simultaneously. According to their website, this system is TRAIN LAW
complaint.
Features:
 Biometric Interface ready – The system can import the generated
biometric files.
 Generate Reports Anytime – It can generate reports anytime,
including but not limited to: Payslip, Payroll Register, Loan
Summary Ledger, Statutory Reports, 13th month pay, Final Pay,
2316 and Alphalist, and Others.
 Statutory (SSS, PHIC & HDMF) ready – Deduction for
government-mandated benefits has automatically computed per
employee.

Sprout Solution
Figure 2.8 Sprout Solutions
Sprout Solutions can smoothly complement HR records and
employee 201 file in one place. Files done through this system are
centralized, so there will be easy access on employee management and
information for monitoring purposes.
Features:
 Eliminate Miscalculations with Automation – The salary
computation is completely automated, which guarantees that
employees will receive the right amount.
 Payroll Processing in a Few Clicks – The payroll software allows
its users to process payroll in a few minutes.
 Automated Tax and Government Deductions – The system
provides automatic deductions for state benefits and taxes.

 Government Reports Available Anytime – It can access and
download all government forms and reports such as SSS, PAG-
IBIG, Philhealth, and BIR in one button.
 Seamless Integration with Existing Biometrics - It can integrate
with any biometric device.
 User-friendly and Intuitive Interface.
 Access Payslips from Anywhere - Employees can access their
payslips online from any device. The system allows its client to
customize payslips easily.
 24/7 Support – The questions answered 24/7 with live chat
support.
2.3.2 Local Literature
Dumaguete launches Automated Payroll System
According to a report by Rey Anthony Chiu from Philippine
Information Agency (2018), the City Government of Dumaguete released
its multi-purpose ATM card for its employees. It is in lieu of local
government efforts on streamline processes and helping employees on
handling salaries to avoid suffering on loan sharks, due to financial
mismanage.
This card serves three function. It primarily serves as a card that
can use to withdraw employee’s salary and transact with other banks. It

obliges the employee to bring the card for log-in attendance in position of
biometrics. The card provided to the employees plays a role as an official
ID card that embeds essential information. According to the city
administrator, ATM card serves as a collateral when an employee tends to
lend a money and this card will act three function: timekeeping card, ATM
card and ID card.
Ilocos Norte school adopts e-ID to check attendance
According to Leilanie Adriano from Philippine News Agency (2019),
an elementary school in Ilocos Norte now adopts electronic ID to check
student attendance. It is the way of Badio Elementary School, located in
the second district of Ilocos Norte, to monitor pupil’s attendance in a more
convenient way. It is one of the schools that implement this kind of
system. The system allows students to scan ID and parents will be
prompted through a text message that informs their child is now in the
school. There is an ease on the side of teacher and parent to monitor their
attendance. Using an app, it has an ability to scan a bar code and send
SMS using mobile phone number that was associated with the registered
student.
NCRPO implements biometrics to monitor cops’ attendance.

Based to the article of Christopher Lloyd Caliwan from the
Philippine News Agency (2020), The Philippines’ National Capital Region
Police Office (NCRPO) implements a biometric attendance and time
monitoring system. This biometric has a fingerprint which can easily
identify or monitor the attendance of law enforcement personnel. The
1,266 law enforcement employees are listed in this new system.
According to Gen. Debold Sinas, chief of NCRPO, they did this move to
improve the discipline within the ranks and to prevent the absence of
employees. The NCRPO Information Office will conduct daily attendance
every 7pm, and it is stated that when an employee has an absent, they will
receive a notification from their department. This system is already in use
in the NCRPO Headquarters and Camp Bagong Diwa. However, Sinas is
planning to expand the program to five Metro Manila police districts before
introducing it at police stations. The Philippine National Police in Manila
previously used automated fingerprint identification system from NEC, but
this program is not for officers but for criminals to identify it. In any case,
the NCRPO implementation does speak to the country’s growing interest
in biometrics tech. The Bangko Sentral ng Pilipinas (BSP) recently
indicated that it expects to print 23 million biometric IDs in 2020, while
Gemalto tech was used to verify the fingerprints of voters during elections
that were held earlier this year.

Attendroid: An Android Application in Attendance Management
System
According to Buenas et al. (2015), this system offers an alternative
solution to the increasing demand for time management in the College of
Engineering and Computing Sciences in Batangas State University
ARASOF. By using this system, professors and instructing will be
checking the attendance at ease. This will allot more time on lectures and
other classroom activities instead on doing ‘roll call’ that can take a lot of
time. The software is developed and designed using Eclipse, JavaScript,
Php and HTML.
LPU Laguna Student Electronic Attendance and Logging System
According to Morallo (2015), this research was designed to build a
Radio Frequency Identification (RFID) and Short Messaging Service
(SMS) electronic attendance and logging system with a Web-based
management system interface. To ensure campus security and effective
information management, the user allows to view data in real-time.
Students can use the RFID card to sign/out within the school
premises and for monitoring attendance and logs to prevent unauthorized
entry. The LPU-LAGUNA SEALS system has six key functions: RFID chip
can be used as student’s gate pass; SMS regarding on student’s entry
and exit time record are sent to their parents regularly; manage and track
student attendance effectively through the internet; integration of web-

based system portal for accessing real-time logs; provide printed reports
and electronic files on attendance and logs; implementation the system
through out the Lyceum of the Philippines – Laguna.
To develop this program, the proponents of this study used different
languages and technologies such as Visual Basic 2010, HTML5, CSS3,
PHP, jQuery, MySQL database engine, RFID and GSM.
This device is implemented at the main gate of LPU-LAGUNA
Using client-server technology comprising the reader, the tag, the GSM
module, a client PC and a database server. It is successfully introduced
which leads on effective student attendance tracking and management
and logging that provides campus security and effective information
management.
2.3.3 Foreign Studies
ExcelPayroll

Figure 2.9 ExcelPayroll
Spreadsheets is not new on computing payroll. It is the most
affordable and simply to use for business owner that they want to monitor
their employee’s salary. ExcelPayroll aims to simplify the payroll process
at no additional charges. This system works by formatting Excel into a
more payroll-specific software.
Features:
 See workers compensation reports.
 Print tax forms.
 Print checks.
 Calculate and record taxes and other payroll deductions.
 Create bookkeeping entries.
Payroll4Free

Figure 2.10 Payroll4Free
Payroll4Free offers payroll services for small businesses with less
than 25 employees. This system allows small business to manage their
payroll expenses. It can be a good baseline system for new companies
looking for a free way to manage payroll while growing their business.
Some features like the mobile payroll management and managing multiple
employee rates comes with paid plans altogether with additional business
HR features.
Features:
 Pay Employees & Contractors - In addition to paying employees, the
system allows user to pay contractors.
 Tax Calculations & Forms - Payroll4Free automates calculating all of
federal, state and local taxes, as well as giving access to filled out tax
forms.
 Direct Deposits or Paper Checks – Client can select options to pay
employees and contractors by either paper checks, direct deposit or
combination of both options.
 Vacation Time Tracking – User has an ability to set up various
options to calculate and keep track of employee vacation, sick, and
paid day-off time. The system will then accumulate the correct number
of hours for each employee based on amount of time with the
company, hours worked.

 Employee Portal - Employees has option to access their pay
information online from any device. It includes reprint pay slips, review
their accumulated vacation time, make changes to their personal
information and many more.
 Detailed Reporting - These include earnings, tax, benefit,
accumulated time, payroll journal reports, and many more.
 Customer Service – Payroll4free has a great team of experienced
payroll and tax professionals who is always ready to answer questions
or provide with payroll advice.
 Quick & Easy Enrollment - With guided step-by-step account setup
tool, enrollment will be quick and easy.
 Integration Tools – It allows the user to export your payroll data to
many outside software products or companies. It can also import
employee hours from a time clock file.
HR.my

Figure 2.11 HR.my
HR.my is a cloud-based human resources solution for businesses
of all sizes. Key features include payroll processing, leave management,
attendance management, announcements, notice boards and more.
Features:
 Employee self-service - Employees can apply for leave, check
leave rights and view leave records and application status.
 Built-in scheduler and planner - It also provides managers and
team leaders a built-in scheduler and planner which allows them to
plan their workforce availability before approving leave applications.
 Document workflow – It enables users to migrate existing paper-
based documents such as timesheets or expense claims to the
solution.

 Team Collaboration and Knowledge Management – Each
employee can exchange ideas, conduct a survey and involve on
any conversations through forums.
 Share Documents and Forms – Through to the secure system,
user can exchange and documents and forms.
 Print and Export – Users has an option to print and export
documents in Excel format anytime.
 Employee Web Portal – Employee will be given their own account.
They will have a right to check payslip, update their personal
details, or look up other employee information such as contacts
from Employee Directory, varies on access level. They can also do
clock in or out, apply and check for leave & expense claim
application status, company announcements, join discussions,
retrieve company forms along with other self-service features.
Managers can also check employees' attendance and leave
schedules, or to review employees' claim.
Patriot Software

Figure 2.12 Patriot Software
Patriot Accounting is a cloud-based accounting system for small
business owners and accountants. It helps track customer invoices, pay
bills, print forms and pay vendors. The tool also integrates with other
Patriot products, such as Patriot payroll software. Patriot Accounting can
also be accessed through a dedicated mobile app.
Features:
 Allows users to issue tax forms
 Draft invoices for vendors and contractors.
 Export spreadsheets – It can export provide financial summaries
of business financials for specified timeframes.
 Invoicing – It allows users create default prices for products and
services and specify the sales tax rate.
 Users can also view unpaid invoices and record payments from
customers.
 Report - It allows users track account balances, view balance
sheets, profit and loss statements, vendor payments and more.

Wave Accounting
Figure 2.13 Wave Accounting
Wave is a cloud accounting system that is gained several awards
for its usability. This can be used on invoicing, reporting, receipts,
quotes/estimates are more. This online system can be accessed on any
device regardless on time and location. Wave has also an app that is
available on iOS and Android devices.
Features:
 Accounting – track business income and expenses
 Payroll – Pay employees and make taxes easier
 Invoicing – Create and send professional invoices
 Payments – accept bank and credit card payments online
 Recurring billing – automatic payments for repeat customers
 Receipts – scan receipts from your phone.

2.3.4 Foreign Literature
Employee Attendance and Payroll System Using Image Capturing
and GPS Tracking
According to Chavan et. al. (2017), this cloud-based payroll
management system can be access by multiple users. The users such as
employees, executives and the admin can log-in using the username and
password provided by the company. It is capable on tracking working
hours, and the employee’s data including allowances, deductions and
taxes. This system provides a user-friendly interface, increased security
and privacy to data, resources and time saving, and minimizes human
calculation and related issues/errors.
The GPS feature will be used for tracking where the user is located.
There is an application provided on every employee. When the employee
has log-in through the application, his image altogether with his GPS
location will be sent to the admin through a web application, and the
employee will be tracked. It will be the same procedure when the
employee log-out. This feature will play a major role on tracking
employee’s location and attendance.
Automated Bluetooth Employee Payroll Application

According to Gavade et. Al (2015), the system offers automation on
payroll processes using Bluetooth and cloud. The user can mark their
attendance and check their payroll computation and employee within the
company by using Bluetooth. With the help of cloud as a form of storage, it
provides easy access and on-demand storage capacity and it is
inexpensive compared on buying the physical storage. On using the
system, the paperwork reduces, as the attendance management, payroll
calculation, report generation and employee analysis are now online.
A-Pay Automated Payroll System
According to Singh et. al. (2016), this desktop-based payroll system
using VB.Net, SQL and Microsoft Access are catered purposely for
college faculties. The college administrator has the full control to
customize the system, while the department heads has the authority to
validate new faculty personnel, view report and update pay details. The
application is equipped with tools such as SMS notification of attendance
and salary details before finalizing salary and HR-related tasks like offer
letter, appointment letter, promotion letter, etc. It has also featured leave,
attendance and faculty management, user level access right, overtime
calculation, updating salary records, tax calculations, add allowances and
deductions. It can generate pay slip, annual college profit-loss with using
graphs. It can also send final pay slip through email.

Parallel Quicksort Algorithm using OpenMP
According to Mahmood et al (2016), this paper aims to use the
multithreading (OpenMP) framework to parallelize the Quicksort algorithm.
Two standard datasets with different numbers of threads were tested for
the proposed process. The basic idea of the proposed algorithm is to
construct several additional temporary sub-arrays according to the number
of characters in each word, based on a number of elements with the exact
same number of characters in the input array, the sizes of each of those
sub-arrays are taken. Depending on the number of characters in each
word, the input dataset elements are distributed into these temporary sub-
arrays. In conclusion, the experimental results of this study indicate that,
compared to the sequential Quicksort algorithm, the parallelization
performance of the proposed Quicksort algorithm has shown improvement
by providing improved execution time, speed and efficiency.
In three visible phases, the fundamental algorithm experiences the
list:
1. Search and turn until it reaches I and j.
2. Create two sub-lists of values below X and above X.
3. Recursive of all sub-lists, then.
Increasing the number of transistors with new modern technologies
does not increase the processing efficiency of a computer device. The

development of multi-core processors is one of the latest methods applied
to increase the overall efficiency of a computer system. Two or more
processors are used in multi-core processor environments in order to
increase performance and improve productivity. A single-core program
functionality can be enhanced over multi-core by breaking the entire
program into many threads that can run on several processors at the
same time. Many attempts at parallelism have been reported in literature
due to the increasing popularity of multi-core technologies. Apart from
current techniques, there is still enough room for improved parallelism to
construct an efficient technique.
A Variation of Quicksort for Model Checking with Promela and SPIN.
Sorting issues are very prevalent in software development. For
instance, consumers also choose to view goods on an online shopping
website, from the lowest price to the highest price. It is necessary to use a
fast-sorting algorithm when a computer system has a considerably large
number of elements that need to be sorted. Quicksort is mainly used as it
has low time complexity and high memory consumption efficiency. In
computer systems and even in everyday life, sorting problems are a form
of common challenge. A list of sorted records also needs to be accessed
by computer users. For example, the distribution of prices for goods in an
online store. Price on a server that is linked to a large number of
consumer clients. The size of a sorting issue can be extremely large. For
example, for their recommendation systems, social networking sites such

as Twitter or Weibo have to measure the most liked, commented or
forwarded posts. From a very wide community of popular users, billions if
not trillions of user-generated records. The velocity of the sorting
measurement therefore plays a key role in the performance of computer
systems.
With regard to this need, a large number of sorting algorithms have
been proposed by researchers and computer practitioners. Three
algorithms are often used by the quickest of them: quicksort, merge sort
and heapsort. With regard to complexity, in average situations, they all
have a run-time O(n logg n). Quicksort and merge sort are algorithms that
are classic divide and conquer. Normally, their implementations rely on
recursion for simplicity. Since merge sort requires higher memory than
quicksort in average cases, quick-sort is more popular in computer
programs.
In addition, heapsort requires a specialized heap of data structure.
A heap is a complete tree of binaries. A limitation of heapsort is that cache
memory is not treated well by it. When heapsort actually works on modern
computer hardware, this issue decreases the speed. Because of the
effectiveness of memory usage and sorting speed, heapsort is therefore
not commonly used in practice, we choose quicksort as the model
checking algorithm. [LOU2018]

CHAPTER 3
METHODOLOGY
3.1 Introduction
This chapter presents the method of research, study design, research locale, and
population of the study and data gathering tool and procedures.
3.2 Project Design
Figure 3.1 Rapid Application Development
Rapid Application Development (RAD) is a form of agile software development
methodology that prioritizes rapid prototype releases and iterations. It stressed more on
software and user feedback rather than strict planning and specifications recording.
[CAPT2019]

The researchers will use RAD Methodology. In researchers’ point of view, RAD is
more suited methodology to use for the proposed system. It is because the client will
have a more involved on general development of the system which may lead on
increased client satisfaction. Additionally, the adjustment on developing process will be
swiftly and easy, if needed.
3.2.1 Stages of RAD Methodology
` 3.2.1.1 Requirements Planning Phase
Great planning can result in an excellent outcome. The people
involved in this project, such as the developers, team members, and the
clients must communicate and interact with each other, for them to
generate the best and fit movement for their project. They must discuss
their steps and actions to take this project into a success. They also need
to discuss the possible issues or problem that they might face, as well as
the possible solutions that they may apply to resolve the particular issue.
Everyone who is part of this project must provide their approvals,
suggestions, and other else to make the result of the project a promising
one. Each of them has vital contributions so they must be considered.
[LEGE2019]
Before conducting a research methodology, planning is the first
thing to do. The goal of this stage is to define what the system will be. The
researchers first conducted a personal visit to the employees of TLC to
see what improvements can be done. The researchers also carried out an

interview to the client. After conducting an interview, the researchers start
planning on how the system work based on the client’s necessities. At this
stage, the timelines, expectations and the budget clearly defined and
finalized. The proponents researched about the payroll system and how it
works.
3.2.1.2 User Design
This phase involves both the developers and the clients. This can
be considered as the production of the project wherein the developers
work with all of their best to produce a satisfying project. This is also
considered as a customized project due to the clients and developers are
working hand in hand to ensure the quality of their project. The
developers are the producers, while the clients are the one who tests the
project. In this way, they can make some adjustments until they have
reached the satisfying outcome of their project. Both the clients and
developers can gather new learning and experiences through this phase.
[LEGE2019]
This is where the proponents develop or create software based on
the online based payroll management system for TLC Bread shop’s
employees. In the process of this stage, the proponents illustrate the
proposed design and functions of system.

Also, in this stage, the first prototype will be shown to the client.
The client can test it and criticize in what area do the proponent need to
worked out.
3.2.1.3 Rapid Construction
Phase 3 takes the prototypes and beta systems from the design
phase and converts them into the working model. Because the majority of
the problems and changes were addressed during the thorough iterative
design phase, developers can construct the final working model more
quickly. [LUC2018]
The objectives of the Rapid Construction stage are to complete the
detailed design of the proposed system; to create and test the software
that implements the proposed system; to generate a system that operates
at an acceptable level of performance; to prepare documentation
necessary to operate the proposed application; to design, develop, and
test the required transition software and; to perform the steps necessary to
prepare for the conversion of the system to production status. The design
of the proposed system, initially described in the UD stage, is completed in
the RC stage, and application software to implement that design is
developed and tested. Activities to prepare for the transition of the system
to production status are also performed.
For this stage, after the client’s evaluation, the both parties have
agreed to have a new version of the proposed system. At this point, the

prototype version is now converted to working model. The development of
core elements of the system has almost completed. The client still gives
its suggestions and changes during the system development. The
integration and testing also takes place at this stage.
3.2.1.4 Cut Over
This is the implementation phase where the finished product goes
to launch. It includes data conversion, testing, and changeover to the new
system, as well as user training. All final changes are made while the
coders and clients continue to look for bugs in the system. [LUC2018]
This is where the final stage of the development of the proposed
project where it is ready to be deployed at the industry where the system
should be running accordingly to its purpose but it doesn’t mean that along
its way there are still bugs that are roaming and that is what maintenance
for. This will be the placing of the system on the on The Little Corner
Breadshop.
3.3 Research Design
The research design addresses the question of how the problem will be
investigated and includes the following elements: the population, sample and sampling
methods, instrument and the data gathering procedure, and statistical treatment.

The general methodology that will be used in the proposed study will have
quantitative characteristics. Quantitative methodology will be used because the
researchers will determine the effectiveness of RollWAB as an online-based payroll
management system. The researchers will also aim to determine the subjective
experience of an individual in using RollWAB.
The researcher will also use the survey method. In this way, the proponents can
get opinions of the other employees. In this method, questionnaires are prepared in
relation on their related interest.
3.4 Research Locale
The Little Corner Bread shop is the research locale of the study which focuses on
producing freshly-baked goods every hour. The client also aims to have a timely and
accurate pay for their employee. In which the objective of the study is to have more
automated computation payroll process by having an efficient access to its users.
3.5 Population / Participant of Sampling of the study
The main participants in this study includes Vice President for management, Vice
President for production, payroll officer and store leaders.
On a qualitative method of research design, participants will be chosen using
systematic sampling. It is a method of selecting every nth element of the population.
After the size of the sample has been determined, the selection of the sample follows.

A total of 15 respondents will be selected. In order to qualify as a sample, the
respondents to be selected will be those who uses RollWAB system.
The researchers used the expert sampling. It is because that the participants of
this study that includes the Vice President for Management, the payroll officer and the
store leaders has also an experience on how payroll works and how it will be computed.
The expert sampling (or judgment sampling) is used when the researchers need
the assessment of people with high degree of knowledge about the study area.
[GLEN2015].
3.6 Data Gathering Tool
Implementing a computerized system makes the researcher working on the three
stages of data gathering tools for the problem identification and preparation of the study
for quality of system.
The researcher will conduct an interview to the Little Corner Bread Shop. In this
method, the respondents will persuade to speak openly, without constraint and also will
give the researcher more possible details that will also append to the limited knowledge
of the researcher about the Management System.
The first phase, the existing information and recognition of the problem that The
Little Corner Breadshop is trying to address were analyze. Interviews focused
discussion about client’s information. The researchers asked the owner a several
questions they bring during interview. The most important part why the researcher used

this type of interview is to confirm that each question offered have an exactly answer
from the respondent in order to address the specific problem need to analyze for the
study. The client is very broad and gave as much details or information will be add to
the knowledge of researchers about the business.
The survey will be focus on the 4 criteria, 5 statements regarding to the usability,
functionality, reliability, and efficiency of the system.
The researchers will distribute each Likert scale questionnaire to the respondents
of the study. The Likert scale questionnaire is divided into 4 criteria, 5 statements
regarding to the usability, functionality, reliability, and efficiency of the system. The
choices will be 5 - Excellent, 4 – Very Acceptable, 3 - Acceptable, 2 -Fairly and 1 – Not
Acceptable.
Scale Interpretation Range

5 Excellent 5
4 Very Acceptable 4.00-4.99
3 Acceptable 3.00-3.99
2 Fairly 2.00-2.99
1 Not Acceptable 1.00-1.99
Table 3.1 Likert Scale
Second phase, the develop system for the client is being modify and analyze by
the users. Researchers will conduct a survey to employees of Little Corner Breadshop.
The Likert Scale Questionnaire will be used to focus about the system quality.
The third phase or the final phase is to tabulate all the information and data. All
gathered information will be evaluate by researchers and through all the source
conducted researchers will gain more knowledge about the study.

3.7 Data Gathering Procedure
Data collection produces or process the gathering and measuring
information of data or variables in an established systematic fashion that answers the
stated research questions. test, hypotheses and evaluate outcomes [ORIH 2019]. The
researcher conducted the following procedures:
 Observation - It involves seeking knowledge by watching behavior on certain
group, individuals and events.
 Interview – In able to gather information, the researchers will conduct face-to-
face interview to the following personnel about processes on studying complex
payroll system:
o Vice President for management – oversees day-to-day store operations
o Vice President for production – supervises the overall development and
manufacture of products.
o Payroll Officer – in-charge on payroll processing
o Store Branch Leaders – key person on branch operation
 Internet and Library Research – The researcher gathers data by using book
for the additional information needed, and the Internet for the latest research
relating to existing and new technologies and applications.
 Survey – It is a list of questions that can be answered by a number of people. It
is also used on asking questions to the respondents in relation to the study.

REFERENCE
[CAPT2019] Singh, A. (2019, December 6). What is rapid application development
(RAD)? Software Buying Tips and Advice for Businesses | Capterra.
https://blog.capterra.com/what-is-rapid-application-development
[GLEN2017] Glen, S. (2017, October 12). Expert sampling / Judgment sampling.
Statistics How To. https://www.statisticshowto.com/expert-sampling/
[LEGE2019] Legend Valley. (2019, May 21). 4 phases of rapid application development
methodology. https://legendvalley.net/2019/05/21/4-phases-of-rapid-application-
development-methodology/
[LUCI2018] Lucidchart Content Team. (2018, August 10). 4 phases of rapid application
development methodology. Lucidchart. https://www.lucidchart.com/blog/rapid-
application-development-methodology
[ORIH2019] Responsible Conduct in Data Management. (2019). Data collection. ORI -
The Office of Research Integrity.
https://ori.hhs.gov/education/products/n_illinois_u/datamanagement/dctopic.html
[SHRM2016] The Society for Human Resource Management (2018, December 18).
2016 Employee Job Satisfaction and Engagement: Revitalizing a Changing Workforce.
Retrieved October 07, 2020, from https://www.shrm.org/hr-today/trends-and-
forecasting/research-and-surveys/pages/job-satisfaction-and-engagement-report-
revitalizing-changing-workforce.aspx

[TALL2013] Tallipalli, N. (2013, September 20). Analogy between Binary Search Tree
and Quicksort Algorithm. Retrieved October 01, 2020, from
https://tekmarathon.com/2013/09/20/analogy-between-binary-search-tree-and-
quicksort-algorithm/
Adriano, L. (2019, July 6). Ilocos Norte school adopts e-ID to check attendance.
Philippine News Agency. https://www.pna.gov.ph/articles/1074265
Buenas, L.J., Malvar, Z.A., & Maranan, J.A. (2015). Attendroid : An Android Application
in Attendance Management System. Asia Pacific Journal of Multidisciplinary Research,
3, 140-147.
Caliwan, C. (2020, January 1). NCRPO implements biometrics to monitor cops'
attendance. Philippine News Agency. https://www.pna.gov.ph/articles/1089805
Chiu, R. (2018, September 10). Dumaguete launches automated payroll system.
Philippine Information Agency. https://pia.gov.ph/news/articles/1012470
Gavade, S., Atwal, P., Khan, Z., Pillai, V., & Chandangi, B. (2015). Automated Bluetooth
Attendance Management System. International Journal of Computer Science
Engineering and Information Technology Research, 5(2), 7-14.
Lou, C., Ma, X., Tian, Y., Zhang, Y., Xu, Z.(2018, December). A Variation of Quicksort
for Model Checking with Promela and SPIN. Conference Paper: 2018 IEEE
International Conference of Safety Produce Informatization (IICSPI). Retrieved from:

https://www.researchgate.net/publication/332434596_A_Variation_of_Quicksort_for_Mo
del_Checking_with_Promela_and_SPIN
Morallo, I.M. (2015). Lyceum Of The Philippines University – Laguna Student Electronic
Attendance And Logging System (Lpu-Laguna Seals).
Sampada A Chavan , Neelam D Gaikwad, Vinay V Sakpal, Javed Bilakhia, Rupali
Pashte, " Employee Attendance and Payroll System Using Image Capturing and GPS
Tracking , International Journal of Scientific Research in Science, Engineering and
Technology(IJSRSET), Print ISSN : 2395-1990, Online ISSN : 2394-4099, Volume 3,
Issue 2, pp.857-861, March-April-2017.
Sinan Sameer Mahmood Al-Dabbagh, & Nawaf Hazim. (2016, July). Parallel Quicksort
Algorithm using OpenMP. Retrieved from
https://www.researchgate.net/publication/304676896_Parallel_Quicksort_Algorithm_usi
ng_OpenMP
Singh, A., Chaphekar, S., & Sawant, Y. (2016). Automated Payroll System (A-PAY).
International Journal of Modern Trends in Engineering and Resarch, 3(2), 2016.


Rollwab: An Online-Based Payroll Management System Using Binary Search and Quick Sort Algorithm

Uploaded by

Document Information

Original Description:

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Rollwab: An Online-Based Payroll Management System Using Binary Search and Quick Sort Algorithm

Uploaded by

Copyright:

Available Formats

ROLLWAB: AN ONLINE-BASED PAYROLL MANAGEMENT SYSTEM

USING BINARY SEARCH AND QUICK SORT ALGORITHM

Abarquez, Mark Dave C.

emerging, employers now offer various options of benefits and incentives.

In business aspect, payroll defines as a process whereas the employers are

RollWab: An Online-Based Payroll Management System 2

employees as well as timely and fair payroll computation.

1.1 Project Background

also committed to the community by giving jobs regardless of age, educational

employees in different branches.

worked on a graveyard shift.

RollWab: An Online-Based Payroll Management System 2

1.2 Overview of the Current State of Technology

1.2.2 Description of the Current State System

easy-to-use functionality. However, there will be more difficulty when it comes on

understanding details, calculation and data access.

RollWab: An Online-Based Payroll Management System 2

period runs for fourteen (14) days.

avoid any consequences towards its beneficiaries.

RollWab: An Online-Based Payroll Management System 2

1.2.3 Current Hardware and Software being Used

Desktop or PC for keeping basic information and payroll archived files.

RollWab: An Online-Based Payroll Management System 2

Administrator –. They will be responsible on providing schedule, payroll details

and level of user access.

1.3 Statement of the Problem

1.3.1 General Problem

1.3.2 Specific Problem

Difficulties in Handling Repetitive Errors.

riskier on errors, more complicated and time-consuming.

Lack of Real-Time Record.

to determine the exact number of hours works in that day.

RollWab: An Online-Based Payroll Management System 2

1.4 Research Objectives

1.4.1 General Objectives