SALT LAKE CITY, Utah (AFP) -- Rookie Deron Williams scored 31 points and had eight assists Monday as the Utah Jazz pulled off an exciting 116-112 victory over giant killers Golden State in the National Basketball Association playoffs.

The Jazz took a 1-0 lead over the Warriors in their best-of-seven Western Conference semifinal series.

Carlos Boozer, an offensive star in Utah's seven-game first-round triumph over Houston, collected 17 points and 20 rebounds for the Jazz.

Mehmet Okur had 21 points and 11 rebounds for Utah, which outscored Golden State 32-23 in a frantic fourth quarter to secure the victory.

In a back-and-forth contest, the squads traded baskets throughout the final period, the Jazz finally using their size advantage, outrebounding the Warriors 54-36.

Boozer bulled his way through traffic on the game's deciding sequence. After Okur missed a 3-pointer from the left corner, the All-Star forward snatched the offensive rebound and dropped in a soft shot in the lane to make it 114-112 with 17 seconds left.

On the ensuing possession, Golden State's Stephen Jackson missed a contested shot from 3-point range with eight seconds left. Matt Harpring got the rebound, was fouled and made two free throws to make it 116-112.

Boozer, who scored 35 points in Utah's dramatic game seven win against the Rockets, found other ways to contribute on Monday.

Shooting just 6-of-15 from the field, he made a huge impact on the glass -- falling two shy of Karl Malone's franchise playoff-record 22 rebounds.

The Jazz are in the second round for the first time since 2000. Only guard Derek Fisher, who was traded from the Warriors to Utah last summer, and Okur have been this far in the postseason before.

But Utah had less than two days to prepare heading into the series opener after eliminating the Rockets on Saturday night. The Warriors, on the other hand, were well rested and ready to run once again after finishing off a stunning win over Western Conference top seeds Dallas on Thursday.

Golden State became the first No. 8 team to beat a top seed in the first round in a best-of-seven format.

Although the Warriors still are the lower seed against the Jazz, few are looking at them as underdogs.

And Golden State fought to the end on Monday. The Warriors continued to push the pace against the Jazz but shot just 46 percent from the field, including 12-of-31 on 3-pointers.

Baron Davis, looking agile despite a hamstring injury suffered in game six against Dallas, scored 24 points and Al Harrington added 21 for Golden State, which was playing in the second round for the first time in 16 seasons.

The other Western Conference semifinal series resumes on Tuesday, when the second-seeded Phoenix Suns seek to pull back a game against the third-seeded San Antonio Spurs.

The Spurs seized home-court advantage with a road victory in game one.