Performance
Home Download Examples Performance Applications Publications CopyRight Left

 

Performance Reports: DOM Model Test
(Our setup was an Intel Pentium-4 PC running at 2.53 GHz with 1GB DDR-RAM, a 120GB EIDE hard disk, and the MS Windows 2000 server OS. Our programs are implemented in Java 2 (Standard Edition V.1.4.2).)

　

Testing XPath expression: /child::site/child::regions/descendant::item[@id="item1"]/child::name (match one node)

 

Xerces XPath
 Processor

Xerces XPath Processor with Lazy DOM Parser

Xerces XPath Processor
with Prefiltering

Xerces XPath Processor
with Prefiltering and Lazy DOM Parser

XMark (factor/size)

Memory Usages (MB)

Run Time (sec.)

Memory Usages (MB)

Run Time (sec.)

Memory Usages (MB)

Run Time (sec.)

Memory Usages (MB)

Run Time (sec.)

1/113MB

770

36.812

770

45.531

34.8

8.1

34.8

8.1

2/232MB

N/A

N/A

N/A

N/A

91.7

15.5

91.7

15.8

3/348MB

N/A

N/A

N/A

N/A

85.7

22.6

85.7

22.4

4/465MB

N/A

N/A

N/A

N/A

116.5

29.6

116.5

29.5

5/581MB

N/A

N/A

N/A

N/A

222.4

37.3

222.4

37.3

7/814MB

N/A

N/A

N/A

N/A

207.6

50.1

207.6

51.6

10/1,164MB

N/A

N/A

N/A

N/A

413.9

71.5

413.9

72.8

20/2,333MB

N/A

N/A

N/A

N/A

851.8

240.3

851.8

244.4

30/3,499MB   

N/A

N/A

N/A

N/A

866.4

388.4

866.4

392.7

　

Testing XPath expression: /child::site/child::regions/child::asia (match 4.5% nodes of the source document)

 

Xerces XPath
 Processor

Xerces XPath Processor with Lazy DOM Parser

Xerces XPath Processor
with Prefiltering

Xerces XPath Processor
with Prefiltering and Lazy DOM Parser

XMark (factor/size)

Memory Usages (MB)

Run Time (sec.)

Memory Usages (MB)

Run Time (sec.)

Memory Usages (MB)

Run Time (sec.)

Memory Usages (MB)

Run Time (sec.)

1/113MB

770

38.064

770

48.093

26.8

13.75

51.5

14.2

2/232MB

N/A

N/A

N/A

N/A

75.9

27.2

142.4

28.3

3/348MB

N/A

N/A

N/A

N/A

132.1

40.5

152.7

41.1

4/465MB

N/A

N/A

N/A

N/A

129.3

52.4

257.8

54.1

5/581MB

N/A

N/A

N/A

N/A

227.2

66

284.1

67.5

7/814MB

N/A

N/A

N/A

N/A

220

92.4

482.2

94.4

10/1,164MB

N/A

N/A

N/A

N/A

372

130.1

775.9

135.3

20/2,333MB

N/A

N/A

N/A

N/A

857.9

268.5

1065.4

279.4

30/3,499MB   

N/A

N/A

N/A

N/A

N/A

N/A

N/A

N/A

　

Indexing Performance

XMark (factor/size)

Indexing Time (sec.)

Memory Usages (MB)

Index Size (MB)

1/113MB

124

29

19.3

2/232MB

246.5

68.8

38.8

3/348MB

364.4

93.6

58.3

4/465MB

484.2

135.5

77.9

5/581MB

608.2

149.1

97.4

7/814MB

862.9

206.6

136.3

10/1,164MB

1241.6

268.3

195

20/2,333MB

2496.5

590.4

681.7
(8 bytes Long integer)

30/3,499MB

7075.8

1043.1

975.2
(8 bytes Long integer)

 

 

 

Performance Reports: Streaming Model Test
(Our setup was an Intel Pentium-4 PC running at 2.53 GHz with 1GB DDR-RAM, a 120GB EIDE hard disk, and the MS Windows 2000 server OS. Our programs are implemented in Java 2 (Standard Edition V.1.4.2).)

 

Datasets

Datasets

Sinyi

Taipei

Document size (MB)

152

1,147

Document depth

15

15

# of nodes (counting all start- and end-tags and text sections)

9,395,897

53,604,633

# of geometry

2,11,192

1,893,692

Bounded by
(X min, Y min, X max, Y max)

304796, 2766898,
309577, 2772274

294400, 2761500,
316800, 2789600

Time for building the DOM tree (s)

 37.781

N/A

Memory usage of the DOM Tree  (MB)

1032

N/A

Time for parsing the document using the interactive SAX in the XML prefiltering module (s)

1260

12368

Time for parsing  the document using Sun’s SAX parser (s)

8.67

67.12

Size of the index file (MB)

48.6

441

Time for indexing (s)

192

1997

 

Queries

Feature
Class

XPath Expression

Size of the Fragment

FC1

 

/TGML/ThemeGroup/BuildingGroup/BuildingMembers/Building/FootPrint

In Sinyi: 40MB
in Taipei: 206MB

FC2

/TGML/ThemeGroup/
EnergySupplyUtilityGroup/EnergySupplyUtilityMembers/ EnergySupplyUtility/FootPrint

In Sinyi: 8KB
in Taipei: 28KB

Predicate

XPath Expression with a Predicate

P

//FootPrint [@id="18749"]

Viewbox

Coordinates

Range (m2)

V1

(294400, 2761500)-(316800, 2789600)

22400 * 28100

V2

(300000, 2767100)-
(309775, 2782575)

9775 * 15475

V3

(304796, 2766898)-
(309577, 2772274)

4781 * 5376

V4

(305991.25, 2768093.25)-
(308233.0, 2770930.0)

2241.75 * 2836.75

 

The performance results of XQuery-based methods

Query

Method

Run Time (s)

Memory
Usage
(MB)

Query

Method

Run Time (s)

Memory
Usage
(MB)

xQSV3

GXQ

N/A

N/A

xQSV4

GXQ

N/A

N/A

xQSV3

gPFXQ

N/A

N/A

xQSV4

gPFXQ

196

958

xQSV3

xPFXQ

N/A

N/A

xQSV4

xPFXQ

N/A

N/A

xQSFC1V3

GXQ

115

1033

xQSFC1V4

GXQ

116

1033

xQSFC1V3

gPFXQ

115

511

xQSFC1V4

gPFXQ

36

168

xQSFC1V3

xPFXQ

112

575

xQSFC1V4

xPFXQ

116

575

xQSFC2V3

GXQ

22

655

xQSFC2V4

GXQ

21

655

xQSFC2V3

gPFXQ

2.43

39

xQSFC2V4

gPFXQ

2.37

39

xQSFC2V3

xPFXQ

2.11

39

xQSFC2V4

xPFXQ

2.09

39

xQTV3

GXQ

N/A

N/A

xQTV4

GXQ

N/A

N/A

xQTV3

gPFXQ

N/A

N/A

xQTV4

gPFXQ

N/A

N/A

xQTV3

xPFXQ

N/A

N/A

xQTV4

xPFXQ

N/A

N/A

xQTFC1V1

GXQ

N/A

N/A

xQTFC1V2

GXQ

N/A

N/A

xQTFC1V1

gPFXQ

N/A

N/A

xQTFC1V2

gPFXQ

N/A

N/A

xQTFC1V1

xPFXQ

N/A

N/A

xQTFC1V2

xPFXQ

N/A

N/A

xQTFC2V1

GXQ

N/A

N/A

xQTFC2V2

GXQ

N/A

N/A

xQTFC2V1

gPFXQ

19

298

xQTFC2V2

gPFXQ

12

298

xQTFC2V1

xPFXQ

9.89

305

xQTFC2V2

xPFXQ

10

305

xQSP

GXQ

42

1065

xQTP

GXQ

N/A

N/A

xQSP

gPFXQ

6.39

179

xQTP

gPFXQ

38

179

xQSP

xPFXQ

4.89

305

xQTP

xPFXQ

32

305

 
* N/A means that the method run out of memory and did not finish.
 
The performance results of SAX-based methods.

Query

Method

Run Time (s)

Memory
Usage
(MB)

Query

Method

Run Time (s)

Memory
Usage
(MB)

sQSV3

GSAX

195

12

sQSV4

GSAX

158

18

sQSV3

gPFSAX

1420

98

sQSV4

gPFSAX

512

57

sQSV3

xPFSAX

1394

76

sQSV4

xPFSAX

1343

57

sQSFC1V3

GSAX

103

2

sQSFC1V4

GSAX

85

2

sQSFC1V3

gPFSAX

94

61

sQSFC1V4

gPFSAX

30

37

sQSFC1V3

xPFSAX

92

38

sQSFC1V4

xPFSAX

81

38

sQSFC2V3

GSAX

58

2

sQSFC2V4

GSAX

57

2

sQSFC2V3

gPFSAX

1.59

39

sQSFC2V4

gPFSAX

1.57

39

sQSFC2V3

xPFSAX

1.26

39

sQSFC2V4

xPFSAX

1.28

39

sQTV1

GSAX

1183

273

sQTV2

GSAX

1008

243

sQTV1

gPFSAX

14536

770

sQTV2

gPFSAX

5968

767

sQTV1

xPFSAX

14341

692

sQTV2

xPFSAX

13802

489

sQTFC1V1

GSAX

1182

273

sQTFC1V2

GSAX

1008

243

sQTFC1V1

gPFSAX

14534

770

sQTFC1V2

gPFSAX

5968

767

sQTFC1V1

xPFSAX

14341

692

sQTFC1V2

xPFSAX

13802

489

sQTFC2V1

GSAX

242

2

sQTFC2V2

GSAX

249

2

sQTFC2V1

gPFSAX

11.39

298

sQTFC2V2

gPFSAX

11.35

298

sQTFC2V1

xPFSAX

8.937

305

sQTFC2V2

xPFSAX

8.95

305

sQSP

GSAX

50

2

sQTP

GSAX

233

2

sQSP

gPFSAX

5.09

23

sQTP

gPFSAX

36.18

298

sQSP

xPFSAX

3.54

39

sQTP

xPFSAX

29.12

305

 
 

 

 

 

 

 

 

Copyright: (c) 2006 Copyright. Institution of Information Science, Academia Sinica.
Authors: Chia-Hsin Huang, Tyng-Ruey Chuang, James J. Lu, and Hahn-Ming Lee.