Professional Web Applications Themes

published paper about indexing? - IBM DB2

[url]http://www.cis.temple.edu/~fan/cis331/lecture/ln10.doc[/url] [url]http://www.oracledbaexpert.com/rdbms/indexing.html[/url] Susan Lam wrote: > Hello, > > I am looking for some published papers about different kind of > database indexing and indexing strategy, their performance etc, not > necessarily any commercial specific. Anyone know where I can find > them? > > Thanks! > Susan...

  1. #1

    Default Re: published paper about indexing?

    [url]http://www.cis.temple.edu/~fan/cis331/lecture/ln10.doc[/url]
    [url]http://www.oracledbaexpert.com/rdbms/indexing.html[/url]

    Susan Lam wrote:
    > Hello,
    >
    > I am looking for some published papers about different kind of
    > database indexing and indexing strategy, their performance etc, not
    > necessarily any commercial specific. Anyone know where I can find
    > them?
    >
    > Thanks!
    > Susan
    Blair Adamache Guest

  2. #2

    Default Re: published paper about indexing?

    There's a decent college text book that many Universities use called
    Fundamentals of Database Systems by Elmasri & Navathe. This has some of
    the information you are looking for.

    HTH,
    Brian

    Susan Lam wrote:
    >
    > Hello,
    >
    > I am looking for some published papers about different kind of
    > database indexing and indexing strategy, their performance etc, not
    > necessarily any commercial specific. Anyone know where I can find
    > them?
    >
    > Thanks!
    > Susan
    --
    ================================================== =================

    Brian Peasland
    [email]dbaremove_spam.peasland.com[/email]

    Remove the "remove_spam." from the email address to email me.


    "I can give it to you cheap, quick, and good. Now pick two out of
    the three"
    Brian Peasland Guest

  3. #3

    Default Re: published paper about indexing?


    A lot depends on what you're looking for - performance of index
    operations, protocols for concurrency control etc.

    For B-Trees, Doug Comer's 1979 ACM Computing Survey's paper "The
    Ubiquitous B-Tree".

    For R-Trees, Antonin Guttman's 1984 (I think) SIGMOD paper.

    If you trawl SIGMOD/VLDB records you'll find gazillions of such
    papers.

    I also suggest Joe Hellerstein's GiST paper (VLDB 1995).

    Then there is the SIGMOD 97 paper on Variant Indexes by O'Neill &
    Quass.

    From a concurrency control perspective there is Lehman and Yao's paper
    as well as the various ARIES papers by Mohan and others (I recommend
    ARIES/KVL and ARIES/IM).

    --
    Pip-pip
    Sailesh
    [url]http://www.cs.berkeley.edu/~sailesh[/url]

    Sailesh Krishnamurthy Guest

  4. #4

    Default Re: published paper about indexing?

    I think you are right.
    I think the opposite , a column with only a few possible values like
    'Y', 'N' would normally not
    be a good candidate for indexing. But it all depends on the usage of the
    data of course.

    AK wrote:
    >Hi Blair,
    >
    >regarding this paper:
    >
    >
    >
    >>[url]http://www.oracledbaexpert.com/rdbms/indexing.html[/url]
    >>
    >>
    >>
    >
    > I would not agree to this:
    >
    >What not to Index
    >
    >2. Static tables.
    >3. Columns with a wide range of values.
    >
    >for me this sounds incorrect.
    >
    >What do you think?
    >
    >
    --
    Anton Versteeg
    IBM Certified DB2 Specialist
    IBM Netherlands



    Anton Versteeg Guest

  5. #5

    Default Re: published paper about indexing?

    It depends on how smart the optimizer is - keep in mind the source of
    the article. If the database optimizer can be aware of non-standard
    distributions of values, as DB2's is, then indexing widely ranging
    columns can be valuable. Same with static tables - indexes are very
    valuable if index-only access is possible.

    AK wrote:
    > Hi Blair,
    >
    > regarding this paper:
    >
    >
    >>[url]http://www.oracledbaexpert.com/rdbms/indexing.html[/url]
    >>
    >
    >
    > I would not agree to this:
    >
    > What not to Index
    >
    > 2. Static tables.
    > 3. Columns with a wide range of values.
    >
    > for me this sounds incorrect.
    >
    > What do you think?
    Blair Adamache Guest

  6. #6

    Default Re: published paper about indexing?

    > It depends on how smart the optimizer is - keep in mind the source of
    > the article. If the database optimizer can be aware of non-standard
    > distributions of values, as DB2's is, then indexing widely ranging
    > columns can be valuable. Same with static tables - indexes are very
    > valuable if index-only access is possible.
    >
    <IMO>
    Though Oracle's optimizer seems to be a little bit behind DB2's,
    it's not that much, probably just a couple of years.

    As for "static" - that word describes the DSS universe where all the
    tables are static, then we just reload them and rebuild a whole bunch
    of indexes.

    I've had some practice with index only access (even published an
    article on DB2DD), but sometimes achieving it just does not make much
    sence. And still indexes on static tables in DSS environment do make
    sence

    </IMO>

    What do you think?
    AK Guest

Similar Threads

  1. Changes not being published
    By clz9 in forum Macromedia Contribute General Discussion
    Replies: 1
    Last Post: May 23rd, 06:42 AM
  2. Is FMS 2.5 published?
    By wqyuwss in forum Macromedia Flash Flashcom
    Replies: 0
    Last Post: November 28th, 02:11 PM
  3. Indexing
    By Ron_McKinley@adobeforums.com in forum Adobe Indesign Windows
    Replies: 6
    Last Post: August 22nd, 01:44 PM
  4. Replies: 3
    Last Post: October 17th, 05:47 PM
  5. Replies: 2
    Last Post: August 4th, 03:06 PM

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139