Assistant Information Technology

P.O. BOX ***** RIYADH ***** SAUDI ARABIA

PHONE +*66(1)472-8075

FAX +966(1)232-9977

E-MAIL ******@****.***.**

SHURUG ALI AL-KHALIFA

E DUCATION

September 1994 June 1998 King Saud University - Riyadh

Bachelors in Computer Applications

GPA 4.88/5.0

September 1999 December 2000 University of Michigan Ann Arbor

Masters of Science in Computer Science and Engineering

GPA 3.87/4.0

January 2001 April 2005 University of Michigan Ann Arbor

Ph.D. in Computer Science and Engineering

GPA 3.83/4.0

P H.D. THESIS

XML Query Evaluation

TITLE

H. V. Jagadish

ADVISOR

SUMMARY My research addresses the different issues and problems in building a

native XML database evaluator. Due to the recent popularity of XML, the

management of XML data has become important. The need for a native

XML database that utilizes the special structure and flexibility of XML has

emerged. At the heart of such a native XML database is the query

evaluator, which provides access methods specifically tailored for XML

data manipulation. The design of efficient access methods is the topic of

this thesis.

E XPERIENCE

September 1999 September 2000 University of Michigan Ann Arbor

Graduate Student Research Assistant (Prof. N. Soparkar)

Refereed several conference and journal submissions.

September 2000 April 2005 University of Michigan Ann Arbor

Graduate Student Research Assistant (Prof. H.V. Jagadish)

Designed and built efficient access methods to evaluate Twig patterns.

Developed techniques to merge different access methods to enhance the

performance of queries.

Designed and built efficient access methods to perform the time-

consuming Universal Quantification operation.

Designed and implemented a platform for querying text in native XML

databases.

Developed techniques to evaluate Soft top-k queries efficiently.

January 2001 April 2005 University of Michigan Ann Arbor

Primary team member in the TIMBER project

TIMBER is a native XML database (130,000 lines of code):

http://www.eecs.umich.edu/db/timber/

Fully coded and developed TIMBER s evaluator.

50,000 lines of code in Visual C++ .NET.

Partly coded and developed TIMBER s index manager.

Refereed several conference and journal submissions.

January 2002 April 2003 University of Michigan Ann Arbor

Graduate Student Mentor

Mentored first-year graduate students.

September 2005 Current King Saud University - Riyadh

Assistant Professor in Information Technology Department College of

Computer and Information Sciences

Taught Advanced Databases, Systems Analysis and Design, Computer

Architecture and Operating Systems.

Supervised 8 graduation Projects.

VXML (View XML): an XML tree-structure viewer, DTD generator,

and simple query processor. Winter 2006.

OS Magnifier: an educational tool that simulates the scheduling of

CPU in Operating Systems using different algorithms such as Round

Robin and FCFS. Winter 2006.

URS (University Registration System): a SOAP server interfacing the

current registration system of KSU to simplify the process of sending

and receiving data between future applications and the current

registration system. Fall 2006.

PhotoMosaic: a sophisticated, fast Photomosaic generator with

special features such as themes and fractal mosaics. Fall 2006 and

Winter 2007.

IntelliHome: a home appliances controller that uses X.10 technology

to control home appliances through a PDA, PC, or website. It

provides special features such as scheduling appliances and viewing

usages. Fall 2006 and Winter 2007.

ITDSS (Information Technology Department Services System): a

user-friendly client to the URS that adds functionalities to current

registration system of KSU such as finding break times for students

of a section and loading group and section information. These

functions are currently performed manually. Winter and Fall 2007.

DIMD (Diet for Inherited Metabolic Diseases): a system developed

for Dietitians to assist them in calculating and fixing diets for several

inherited metabolic diseases. These calculations are currently done

manually making them error-prone and time-consuming. Fall 2007.

EasyTaxi: a system for dispatching Taxis using GPS. It uses

sophisticated shortest distance equations along with heuristics. It

provides special features such as tracking Taxis on an interactive map.

Fall 2007 and Winter 2008.

February 2006 Current King Saud University - Riyadh

Head of Graduation Projects Committee

September 2006 Current King Saud University - Riyadh

Member of the Research Center Committee of the Sciences and Medical Studies

Center

June 2005 Current Ministry of Higher Education - Riyadh

Consultant in the E-learning and Distance Learning National Center Project

P UBLICATIONS & A WARDS

REFEREED 2002

CONFERENCES &

JOURNAL PAPERS

Shurug Al-Khalifa, H. V. Jagadish, Nick Koudas, Jignesh M. Patel, Divesh

Srivastava and Yuqing Wu. Structural Joins: A Primitive for Efficient

XML Query Pattern Matching. In Proc. ICDE Conf., San Jose, Feb. 2002.

Shurug Al-Khalifa and H. V. Jagadish. Multi-level Operator

Combination in XML Query Processing. In Proc. of the International

Conference on Information and Knowledge Management (CIKM), McLean, VA.,

Nov.2002.

Stelios Paparizos, Shurug Al-Khalifa, H. V. Jagadish, Laks V.S.

Lakshmanan, Andrew Nierman, Divesh Srivastava and Yuqing Wu.

Grouping in XML. In EDBT Workshop on XML Data Management

(XMLDM'02),Published in Springer-Verlag, Lecture Notes in Computer

Science vol.2490, 2002 .

H. V. Jagadish, Shurug Al-Khalifa, Adriane Chapman, Laks V.S.

Lakshmanan, Andrew Nierman, Stelios Paparizos, Jignesh M. Patel, Divesh

Srivastava, Nuwee Wiwatwattana, Yuqing Wu and Cong Yu. TIMBER: A

Native XML Database. The VLDB Journal, Volume 11 Issue 4 (2002) pp

274-291.

Kanda Runapongsa, Jignesh M. Patel, H. V. Jagadish and Shurug Al-

Khalifa. The Michigan Benchmark: A Microbenchmark for XML

Query Processing Systems. In EEXTT 2002. pp 160-161.

2003

Shurug Al-Khalifa, Cong Yu and H.V. Jagadish. Querying Structured

Text in an XML Database. In Proc. SIGMOD Conf., Jun. 2003.

Stelios Paparizos, Shurug Al-Khalifa, Adriane Chapman, H.V. Jagadish,

Laks V.S. Lakshmanan, Andrew Nierman, Jignesh M. Patel, Divesh

Srivastava, Nuwee Wiwatwattana, Yuqing Wu and Cong Yu. TIMBER: A

Native System for Querying XML. In Proc. SIGMOD Conf., Jun. 2003.

2006

Kanda Runapongsa, Jignesh M. Patel, H. V. Jagadish, Yun Chen, and

Shurug Al-Khalifa. The Michigan benchmark: towards XML query

performance diagnostics. In Inf. Syst. 31(2). 73-97 (2006).

2007

Shurug Al-Khalifa, Bin Liu and H. V. Jagadish. Evaluating Universal

Quantification in XML. IEEE Trans. Knowl. Data Eng. 19(11): 1494-1507

(2007).

AWARDS

Prince Bandar bin Sultan Award for Academic Distinction, 2001.

C OMPUTER SKILLS

LANGUAGES C, C++, Java, Perl, C#, XML, HTML, LISP, Assembly.

PLATFORMS Windows, DOS, UNIX.

DEVELOPMENT Database systems, Windows GUI applications, Event-driven applications,

.NET applications.

L ANGUAGES

Arabic Written and Spoken.

English Written and Spoken.

Contact this candidate