Preheat Oven To 350 Degrees F (175 Degrees C). Spray A Baking Sheet With Non-Stick Cooking Spray. Being Careful Not To Slice Them Into Two Separate Pieces, Make A Lengthwise Slit From The Top Of Every Hot Dog To The Bottom. Spread Open The Franks, Then Place Them Side By Side Flat Side-Up On The Baking Sheet. Season Each Hot Dog With A Pinch Of Celery Salt, Then Put A Slice Of Cheese On Top Of Each Frank. Spread A Thin Layer Of Barbeque Sauce Over Each Piece Of Cheese. Bake Until Cheese Is Slightly Browned On Edges, About 10 Minutes.