搜索广告作为网络广告中最重要的广告形式,近几年学术界和工业界都对其进行了深入地研究。搜索引擎作为构建搜索广告的平台方,为了吸引更多的用户和广告主,需要权衡搜索引擎收益、用户体验和广告主收益。本文为了简化问题,只研究广义第二价格密封拍卖机制的单关键词单广告位的收益最大化问题。本论文首先分析了过去提出的方案,指出存在的问题,并提出了一个新的方案：亚正则表达式方案,该方案相比过去的方案,不仅对广告主更加自然,而且能有效增加搜索引擎收益,我们证明了亚正则表达式方案的收益最大化问题是强NP难的,并设计了一种启发式算法。随后我们分别在三个数据集上对比了最优亚正则表达式方案、启发式算法以及过去的几个方案的最优搜索引擎收益。实验表明最优亚正则表达式方案的搜索引擎收益明显好于最优属性隐藏方案的搜索引擎收益。本文提出的启发式算法的搜索引擎收益在大多数情况下都非常接近于最优亚正则表达式方案的搜索引擎收益。最后我们讨论了让广告主一一设置每个上下文估价的不合理性,设计了针对广告主提交竞拍信息的界面,加入竞价限制的特性,即估价矩阵的每一行只有一种非零值,研究了带竞价限制的K匿名信号方案和K基数限制信号方案,并证明了带竞价限制的K匿名信号方案的收益最大化问题是NP难的,K基数限制信号方案的收益最大化问题和社会福利最大化问题是NP难的。