“Two songs from the first album just came up that had never come up before,” Ms. Bayer said. “I think when Warner got the catalog, I think people started making claims, people were kind of coming out of the woodwork going, ‘Oh, well now it’s a major label involved, and we can possibly get more from them than we might have gotten from an independent label like Tommy Boy.’”

But others, including Paul Huston, the producer known as Prince Paul, who worked closely with the group on its first three albums, say they did their due diligence. “Sampling was obviously new, but we were told, ‘Hey, here’s some sample-clearance forms — you have to fill these out,’” Mr. Huston said, adding that Tommy Boy became much more careful after the success of “3 Feet High and Rising.” “It got to the point where it was like, ‘What is that scratch!?’”

Image “Stakes Is High” (1996)

Tom Silverman, the founder of Tommy Boy Records — which also put out albums by Digital Underground and Queen Latifah — said that making the group’s catalog available digitally would not be difficult, considering that Warner Music should know the copyright holders who have been receiving royalties for the physical sales of the records.

Mr. Silverman said: “Cutting a deal, you would think, to give them more money, shouldn’t be that hard, especially if you’re fair and logical and say, ‘Let me pay you the same percentage that we’ve always paid you on physical on digital, too, so you can make that much money.’ So it doesn’t really make a lot of sense that they’ve haven’t even tried.”

For De La Soul, Warner Music and the owners of the copyrighted samples, the catalog’s absence from digital media can be felt in an absence of income. That money would have come from downloads (the iTunes Music Store opened in 2003); streaming; ringtones (Mr. Silverman points out the group’s 1991 single “Ring Ring (Ha Ha Hey)” as a potential ringtone windfall); and deals with television, movies and advertisers.