Производные предлоги в соответствии с и на основании употребляются для обозначения разных по типу отношений между предметами, понятиями и действиями. При уточнении типа отношения следует иметь в виду значения существительных соответствие и основание. Первое обозначает отношение согласованности, равенства; второе подразумевает наличие опоры, фундамента для чего-либо. Квалификация таких отношений опирается на логико-смысловую оценку связи предметов, понятий и действий, о которых идет речь в тексте. Помочь в выборе предлога могут синонимические замены всего высказывания или его части. Например, для выражения действовать в соответствии с документацией возможны замены действовать соответственно документации, таким же образом, как сказано в документации. Часть высказывания с предлогом на основании может быть заменена на сочетание опираясь на (действовать, опираясь на документацию) и т. п. Вполне вероятно и то, что какой-либо текст может допускать взаимозаменяемость двух предлогов. В толковых словарях сведения о производных составных предлогах могут размещаться в статьях, посвященных тем словам, на основе которых эти предлоги образованы; см. статьи соответствие и основание в «Большом толковом словаре русского языка» (гл. ред. С. А. Кузнецов).

Дело в том, что конструкция с родительным падежом без предлога неоднозначна: база данных провайдеров - та, в которой содержатся сведения о провайдерах, или та, которой владеют провайдеры? Нужно попробовать устранить неоднозначность грамматическими методами.

Запятые расставлены правильно.

В «Большом толковом словаре русского языка» под ред. С. А. Кузнецова слово плебей в значении 'невежественный человек с вульгарными манерами' имеет помету «разговорное». Оно, безусловно, содержит ярко выраженную отрицательную оценку. Те же семантико-стилистические компоненты обнаруживаются в прилагательном плебейский, образованном от слова плебей в указанном значении.

Попытаемся разобраться в синтаксических хитросплетениях сурового хорватского классика :)

Предлагаем такой вариант: Все эти графья Врбны и князья Лихтенштейны, бароны Оттензены и графья Кинские и Чернины танцуют, как будто не переставая, вот уже восемьдесят шестой сезон подряд по венским славянским балам, a рядом с ними, в тени их дворянской чести, появляются сегодня кое-какие новые имена из простонародья: Гаврилович (колбаса, Петриня), Мардешич (сардины, Сплит), баронесса Цувай (Аграм) — дама, кичащаяся баронским титулом того самого аграмского Цувая, который снискал своё дворянство непреходящими заслугами как раз на slavjanskoj и sveslavjanskoj стезе; ведь, когда кто-то производится чужеземной властью в бароны как кровопийца и тиран своего собственного народа, достаточно пройти двум десятилетиям, чтобы потомки такого горе-барона гордились тем, что им сам барон Цувай оставил в наследство столь славное баронство, как цувайское.

Деепричастие не переставая, вообще говоря, может быть обстоятельством образа действия, аналогичным по функции наречию (и не обособляться), но частица как будто наделяет его некоторой самостоятельностью. Предпочтительно слово ведь истолковать как союз и выделить с двух сторон запятыми придаточное с союзом когда, не имеющим коррелята то или тогда.

Поверьте, мы вовсе не игнорируем этот важный вопрос. Пока что он обсуждается Орфографической комиссией РАН. 

Соответствующие правила приведены в «Справочнике издателя и автора» А. Э. Мильчина, Л. К. Чельцовой:

Наращение падежного окончания в порядковых числительных, обозначенных арабскими цифрами, может быть однобуквенным или двухбуквенным.

По закрепившейся традиции наращение должно быть однобуквенным, если последней букве числительного предшествует гласный звук: 5-й день (пятый день), 25-я годовщина (двадцать пятая годовщина), в 32-м издании (в тридцать втором издании), в 14-м ряду (в четырнадцатом ряду).

Наращение должно быть двубуквенным, если последней букве предшествует согласный: 5-го дня (пятого дня), к 25-му студенту (к двадцать пятому студенту), из 32-го издания (из тридцать второго издания), из 14-го ряда (из четырнадцатого ряда).

Если подряд следуют два порядковых числительных, разделенных запятой или соединенных союзом, падежное окончание наращивают у каждого из них: 1-й, 2-й вагоны; 80-е и 90-е годы.

Если подряд следуют более двух порядковых числительных, разделенных запятой, точкой с запятой или соединенных союзом, то падежное окончание наращивают только у последнего числительного: 1, 2 и 3-й вагоны, 70, 80, 90-е годы.

Если два порядковых числительных следуют через тире, то падежное окончание наращивают:

а) только у второго числительного, если падежное окончание у обоих числительных одинаковое: 50–60-е годы, в 80–90-х годах;

б) у каждого числительного, если падежные окончания разные: в 11-м – 20-х рядах.

Мы можем предоставить только справочную информацию по этой тематике. Так, употребление буквы Ё регламентируется правилами правописания (изложенными в Полном академическом справочнике) и орфографическим словарем.

Какой из заданных вопросов требует  ответа в рамках "Справочного бюро"?

Написание таких слов словарно, а их словарное написание устанавливается орфографистами на основании многих факторов. См. ответ на вопрос № 310095.